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Abstract 

We introduce the notion of a lax monoidal fibration and we show how it can be 
conveniently used to deal with various algebraic structures that play an important 
role in some definitions, cf. [BD], [HMP], [SZ], [S] of the opetopic sets. We present 
the 'standard' such structures, the exponential fibrations of basic fibrations and three 
areas of applications. The first area is related to the T-categories of A. Burroni. The 
monoids in the Burroni lax monoidal fibrations form the fibration of T-categories. The 
construction of the relative Burroni fibrations and free T-categories in this context, 
allow us to extend the definition of the set of opetopes given in [Le] to the category 
of opetopic sets (internally to any Grothendieck topos, if needed). We also show 
that the fibration of (1-level) multicategories considered in [HMP] is equivalent to 
the fibration of (finitary, cartesian) polynomial monads. This equivalence is induced 
by the equivalence of lax monoidal fibrations of amalgamated signatures, polynomial 
diagrams, and polynomial (finitary, endo) functors. Finally, we develop a similar 
theory for symmetric signatures, analytic diagrams (a notion introduced here), and 
(finitary, multivariable) analytic (endo)functors, cf. [J2]. Among other things we 
show that the fibrations of symmetric multicategories is equivalent to the fibration of 
analytic monads. We also give a characterization (Corollary 7.6) of such a fibration 
of analytic monads. An object of this fibration is a weakly cartesian monad on a slice 
of Set whose functor part is a finitary functor weakly preserving wide pullbacks. A 
morphism of this fibration is a weakly cartesian morphism of monads whose functor 
part is a pullback functor. 

MS Classification 18D10, 18D30, 18D50, 18C15 (AMS 2010). 
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1 Introduction 



The notion of a lax monoidal fibration studied here, is designed to help understand 
connections between various definitions of opetopic sets. More specifically, various al- 
gebraic/categorical mechanisms used to define them. The primary goal was to understand 
the relation between the notion of opetopic set of Baez-Dolan, cf. [BD] and multitopic set 
of Hermida-Makkai- Power, cf. [HMP]. However, it turned out that many other notions 
connected with the development of higher categories can be successfully organized into a 
lax monoidal fibration. This is not a mere encoding for its sake but in the context of lax 
monoidal fibration many notions can be conveniently compared, characterized, and devel- 
oped beyond what was previously known. This paper provides many examples of such 
applications of lax monoidal fibrations but the comparison of the mentioned definitions of 
opetopic sets, as well as a yet another definition of opetopic sets(!), will be presented in 
the forthcoming paper [SZ]. 

The lax monoidal fibrations provide a convenient tool to deal with many-level struc- 
tures, like categories that have objects and morphisms, multicategories 1 of various kinds 
(that have objects-types and multiarrows-function symbols) or T-categories of Burroni, 
cf. [B] . These are examples of structures that have just two levels but by building a tower 
of fibrations, see Subsections 5.7 and 5.8, or iterating a construction inside a single fibra- 
tion, cf. [SZ], [S], we can deal with many-level structures like opetopic sets, polygraphs, 
n-categories, w-categories and others. To define monoids of interest in this setting we are 
not doing it in 'one big step' but we divide it into three smaller steps. First we define a 
fibration, then we define the monoidal structure in this fibration and finally we define a 
fibration of monoids over the same base as the fibration we started with. In that way if 
we want, as we do in Section 7, to compare multicategories with non-standard amalgama- 
tion with symmetric multicategories we can compare the fibrations of amalgamated and 
symmetric signatures first, then compare the tensors (there is more than one possibility) 
and finally we get a comparison of suitable multicategories. 

A lax monoidal fibration is a fibration p : £ — > B equipped with two functors 
® : £ Xb £ — > £ and / : B — > £ commuting over the base but not required to be 
morphisms of fibrations 2 . We call such morphism lax morphism of fibrations (or fibred 
morphisms), as the fact that a morphism of fibrations commute over the base already 
forces some lax preservation of prone morphisms. There are also coherence morphisms a, 
A, p satisfying the usual conditions but they are not required to be isomorphisms, as in 
many examples they are not. The direction of these morphism are so chosen to cover all 
our examples. The fibres of such fibration are monoidal categories and reindexing functors 
are monoidal functors. It is in fact often the case, that the fibres are strong monoidal cat- 
egories but reindexing functors are almost never strong even in the lax monoidal fibration 
whose monoids are small categories! This makes the whole context unavoidably lax. The 
morphism of lax monoidal fibrations are lax morphisms of fibrations that are monoidal in 
the only reasonable sense. The 2-cells are also defined in the only reasonable way. Then 
in the analogy with the non- fibred situation, cf. [BD], a lax monoidal fibration may act 
on arbitrary fibrations. So we have a 2-category of actions of lax monoidal fibrations, as 
well. It is quite surprising how many things can be explained in terms of actions and their 
exponential adjoints. This will be carefully explained in Section 4 and used many times 
in the following sections. 

1 We follow mostly the terminology from [Le], in particular for us (various) multicategories are the same 
things as (various) colored set operads. 

2 This means that we do not require that ® or / send prone (formerly cartesian) morphisms to prone 
morphisms. 
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The paper is organized as follows. In sections 2 and 3, we introduce the main notions 
of the paper of a lax monoidal fibration, an action of a lax monoidal fibrations and 2- 
categories of these structures. The examples presented there are very basic. 

In Section 4, we discuss the lax monoidal fibrations £ £ — > B that arises as exponential 
fibrations of bifibrations. It turns out that the exponentiation in Cairn, the slice of Cat 
over the base, is much more interesting than the exponentiation in Fib(B), the category of 
fibrations over B. Among such fibrations there are even more special ones, the exponential 
fibrations of the basic fibrations cod : B - ^ — > B. If B has pullbacks such a fibration, 
denoted Exp(B) — > B, always exists and if a lax monoidal fibration £ — > B acts on the 
basic fibrations cod : B^ — > B we have a representation morphism of lax monoidal 
fibrations 

£ Exp(B) 




B 



that compares an arbitrary fibration with a standard one. 

In Section 5, we show how one can split the definition of a T-category of Burroni, cf. 
[B] p. 225-227, into three parts. The fibration of T-graphs, denoted p T : Gph(T) C, 
the monoidal part and finally the monoids in such a lax monoidal fibrations. We call such 
fibrations Burroni fibrations to honor A. Burroni who was the first to consider them, cf. 
[B] p. 262. The monoids in such a fibrations are exactly the T-categories of Burroni. 
Since it is not necessary to have a cartesian monad 3 T to build such a fibration we can 
recover that way all the T-categories that were considered in [B]. The fibres of such a 
fibration px are not necessarily strong monoidal unless T is cartesian. However, as we 
already mentioned, the reindexing functors are almost never strong monoidal functors. 
The Burroni fibrations always acts on basic fibrations and hence they have representation 
morphisms of lax monoidal fibration into the standard ones 

Gph(T) repT < Exp{C) 

c 

If T is cartesian then this morphism is a morphism of bifibrations, Proposition 5.2. The 
construction of T-categories can be made relative with respect to a fibration if the monad 
T is already fibred. Moreover, in this relative context the construction due to M. Kelly, 
cf. [Ke] p. 69, see also [BJT], together with the characterization of T. Leinster, cf. [Le] p. 
334, gives a characterization of those fibred cartesian monads for which the free relative 
T-categories exists. This allows us to extend the definition of the set of opetopes given 
by T. Leinster, cf. [Le] p. p. 179, to the definition of the whole category of opetopic sets, 
and this category can be build internally in any Grothendieck topos not only in Set. We 
simply iterate co times the construction of relative T-graph fibration starting from the 
identity monad. 

In Section 6, we show that two seemingly different languages used to define opetopes 
and opetopic sets, cf. [HMP] and [Ko], are in fact equivalent. We show that the lax 
monoidal fibrations of amalgamated signatures p a : Sig a — > Set and of polynomial dia- 
grams p p d : VolyDiag —¥ Set are equivalent. The difference is rather in style that can be 
easily explained in the context of lax monoidal fibrations. The amalgamated signatures 
are 'more concrete' and come naturally equipped with an action on the basic fibration 

3 The only requirement is that the category have pullbacks. 
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cod : Set~* — > Set whereas polynomial diagrams come equipped with a representation 
into the exponential fibration Exp(Set) — > Set. This representation is the exponential 
adjoint of the action and its essential image is the lax monoidal fibration of (finitary) 
polynomial (endo) functors p po i y : Voly — > Set. As these three fibrations are equivalent 
as lax monoidal fibrations we obtain in particular that the fibration of (1-level) multi- 
categories with non-standard amalgamations is equivalent to the fibration of polynomial 
monads (i.e. cartesian monads on slices of Set whose functor parts are polynomial func- 
tors) and as morphisms cartesian morphism of monads whose functor parts are pullback 
functors (counted as morphism in the opposite direction), see Corollary 6.13. It is possi- 
ble to give a natural definition of opetopic sets in this context, see [SZ], [S]. We end this 
section by showing how to deal with the so called single tensor and 2-level objects, the 
original setting for the definition in [HMP]. 

In Section 7, we develop a parallel theory to the one from the previous section but this 
time we start with the lax monoidal fibration of symmetric signatures p s : Sig s — > Set 
instead of amalgamated signatures, whose monoids form exactly the fibration symmetric 
multicategories. This fibration is also naturally equipped with an action on the basic 
fibration and taking an adjoint we get again representation morphism 

Sig s rePs > Exp(Set) 
Set 

As in the previous case, this morphism is faithful and full on isomorphisms. Its essential 
image, denoted by p an : An — > Set, is the lax monoidal fibration of multivariable ana- 
lytic (endo)functors, cf. [J2], and analytic natural transformations between them. As a 
consequence, the fibration of symmetric multicategories in Set is equivalent to the fibra- 
tion of analytic monads. We also provide an abstract characterization of the fibration 
of analytic functors extending the one from [J2]. We show, see Theorem 7.5, that this 
fibration of (multivariable) analytic (endo)functors, which is a lax monoidal subfibration 
of the exponential fibration Exp(Set) — > Set, consists of finitary functors on slices of Set 
that preserve weakly wide pullbacks and has as morphisms weakly cartesian natural trans- 
formations. The proof of this characterization is based on ideas from [J2] and [AV]. As 
a consequence, we obtain Corollary 7.6 saying that the notions of a symmetric multicat- 
egory and of an analytic monad are equivalent. So analytic functors is yet another tool 
that could be used to define the category of opetopic sets. In Subsection 7.4 we introduce 
an intermediate notion of an analytic diagrams that is related to symmetric signatures 
and analytic functors as polynomial diagrams are related to amalgamated signatures and 
polynomial functors. These diagrams are polynomial diagrams of a special kind in the 
category of symmetric sets aSet, i.e. the category of presheaves on the coproduct (in Cat) 
of finite symmetric groups. However the representation is given via a composition of five 
functors not three as in the case of usual polynomial diagrams. In the last Subsection of 
the paper we compare the notions studied in Sections 6 and 7. We describe the following 
diagram of lax monoidal fibrations and their morphisms 
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rep and 



wCart(Set) 



Exp(Set) 

All the arrows are strong morphisms of lax monoidal flbrations. We show among other 
things that the horizontal morphisms are full and faithful. The three named horizontal 
arrows are morphisms comparing signatures, diagrams, and functors, respectively. The 
four named vertical arrows are equivalences of lax monoidal flbrations. The five unnamed 
arrows are inclusions. Many more interesting connections between these lax monoidal 
flbrations will be explained in [SZ]. We finish with an observation that a weakly cartesian 
natural transformations between polynomial functors are cartesian. 

There are two possible notions of an analytic functor on Set/Q. The species and 



the analytic functors of one variable Set — > Set and of many variables Set 



/O 



Set, 



for a finite set O, were introduced by A. Joyal in [Jl] and [J2] to study enumerative 
combinatorics. Clearly, an O-tuple of multivariable analytic functors taken together form 
an endofunctor Set/Q — > Set/Q, that should be considered as analytic, as well. The 
concept of analytic functor was studied in the category Set, in category of vector spaces 
Vect, cf. [J 2] but also in an arbitrary monoidal category, cf. [AV]. In that way, we have 
two kinds of analytic functors on slices of Set (and powers of other monoidal categories). 
An analytic functor from Set/Q to Set/Q can be defined as the left Kan extension of a 
functor / : B — > Set/Q, where B is the category of finite sets and bijections, cf. [AV], or 
as an O-tuple of multivariable analytic functors Set/Q — > Set, cf. [J2]. The first notion 
does not allow functors that are not coproducts of functors between fibres. In this paper 
we consider only the second notion. 

The idea of equipping flbrations with some kind of a monoidal structure goes back 
to N.S. Rivano [Sa] and M.F. Gouzou-R. Grunig, cf. [GG]. It was taken up later by M. 
Shulman in [Sh], p. 698. These notions 'B — <g>— categories fibree' in [Sa], 'categorie fibree 
sur B multiplicative' in [GG], and 'monoidal fibration' in [Sh] are different than the notion 
of a lax monoidal flbrations presented here. Also the motivations in each case are different 
than ours. The total category of a lax monoidal fibration is not a monoidal category and 
in this sense the notion is closer to the notions considered in [Sa] and [GG]. On the other 
hand, we do not require our tensor or unit to be morphisms of flbrations (i.e. preserve 
the prone morphisms) as it would eliminate most of our examples. This causes that our 
reindexing morphisms are not necessarily strong monoidal functors. In our applications 
the actions of lax monoidal flbrations play an important role. This does not have an analog 
in the other approaches. 

I would like to thank George Janelidze and Thomas Streicher for the conversations 
related to the matters contained in this paper, Andre Joyal for explaining to me some 
aspects of his theory of analytic functors. Special thanks are due to Krzysztof Kapulkin, 
Magdalena K§dziorek, Karol Szumilo and Stanislaw Szawiel, the members of an informal 
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Category Seminar held in Spring 2008 at Warsaw University, for giving me an opportunity 
to present the essential notions introduced and studied in this paper. I would like also 
to thank the anonymous referee for the very thorough report that helped considerably to 
improve the presentation of the paper. Last but not least I would like to thank, our jubilee, 
Mihaly Makkai for introducing me to the subject of higher-dimensional categories many 
years ago and to him and Victor Harnik for countless discussions of the related matters. 
The diagrams for this paper were prepared with the help of catmacl of Michael Barr. 



2 Lax monoidal fibrations 

2.1 Preliminaries, fibrations 

Our standard reference no fibrations (opfibrations and bifibrations) is [St]. However the 
terminology used here follows more the one used by P. Tayor and P.T. Johnston. We 
call prone and supine morphisms what [St] would call cartesian and cocartesian. The 
fibre of a (bi)fibration p : £ — >■ B over B G B will be denoted £b- If p is a fibration, 
u : B —■ B' is a morphism in B then we have (using axiom of choice for classes) a 
reindexing functor u* : £b< defined with the help of prone morphisms; if p is an 

opfibration, we have a coreindexing functor u\ : £b — > £b' defined with the help of supine 
morphisms. In a bifibration both functors exist and are adjoint u\ Ha*. The unit and 
counit of this adjunction will be denoted by r\ u and e u , respectively. We call a bifibration 
P : £ — > B cartesian if the fibres of p have pullbacks, u\ preserves them and both n u and e u 
are cartesian natural transformations, for all morphisms u in B. Note that this notation 
suppresses the fact that these functors and natural transformations are related to a specific 
(bi,op)fibration. The fibration we have in mind should be always read from the context. 
A fibration has fibred (co)limits of type K if and only if each fibre has (co)limits of type 
K and reindexing functors preserve them. In the paper, we consider (bi)fibrations that 
are equipped additionally with a monoidal structure. It is not always the case that the 
morphisms we want to consider between (bi) fibrations preserves all the structure involved 
(prone morphisms, supine morphisms, and/or tensor). Therefore as the basic morphisms 
between fibration we consider lax morphisms that only make the square below commute. 
A lax morphism from a fibration p to p' is a pair of functors (G, G') making the square 

G 




a 

commute. If if p and p' are (op)fibrations and G preserves prone (supine) morphisms, 
(G,G') will be called a morphism of fibrations (opfibrations). If p and p' are bifibrations 
and G preserves both prone and supine morphisms, (G,G f ) will be called a morphism 
of bifibrations. The fibred natural transformation (r, t') : (G, G') — > (H, H') is a pair of 
natural transformations r : G — > H and r' : G' — > H' such that p'(r) = t'. If g = G' = ids 
and t' = idid B then a fibered natural transformation is natural transformation r : G — >• H 
whose components are vertical morphisms. A fibred left adjoint to (G, G") is a fibred 
morphism (F, F') such that F H G and F' H G' are adjunctions with units and counits 
(rj,e) and (n',e'), respectively, so that 2/(77) = rf and p'(e) = e' . 

2.2 The basic definition 

A lax monoidal fibration (p : £ — > B, /, <g), a, A, g) is 
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1. a fibration p : £ — > B, 

2. equipped with two lax morphisms of fibrations <8> and / 

I 



£ xr £ 




B 



3. three fibred natural transformations a, A, g 
£ x B (£ x B £) {£ x B £) x B 5 



£ X] 



£ Xr £ ■ 



X B £ 



£ x B £ 



a 



(where the unnamed iso = is the canonical one between pullbacks) i.e. there are 
morphisms 

A®(B®C) aA ' B ' C , (A®B)®C 

for any O G B and any A, B,C G £0 so that p(aA,.B,c) = lo an d these morphisms 
are natural in A, B, and C, in the obvious sense. Moreover 




i.e. there are morphisms 

A®Io PA ' A Xa . J ®i 

for any O € B and any A 6 ^ so that p(p^) = lo = p(^a) and these morphisms 
are natural in A. 



4. The diagrams 



A® (B ® (C <g> D)) 
^4 <g> ((5 ®C)®D (A®B)®{C ®D) 



a A,B®C,D x 



(A®(B®C))®D_ 



<XA®B,C,D 

{{A®B)®C)®D 



aA,B,c ® Id 



and 



A® B 



A(g> B 



A ®o Jo ® B) 



PA ® Ifi 

(A ®o Io) ® B 



a A,I D ,B 

commute, and finally pj Q and A/ are isomorphisms and 

Plo = X Jo -Io®Io > Io 

where O £ B and A, B,C,D € £ - 

End of the definition of a lax monoidal fib-ration. 

Remarks 

1. The tensor operation can be applied to objects in the same fibre of p : £ —¥ B only, 
and to morphisms that lie over the same map in the base. Sometimes we emphasize 
this by writing a ®o b and / <8> u g to indicate that the tensor is in the fibre over O 
or over a morphism u. So the fibres are (lax) monoidal categories and reindexing 
'functors' are lax monoidal. But the total category £ is not monoidal. Both facts 
are important for the examples we have in mind. 

2. For any u : O — >■ Q £ B and A, B € £q we have (unique) morphisms ip® : Io — >• 
u*(Iq) and V'm a b '• U *{A) <8>o U *{B) ->■ w*(A (gig B) so that the triangles 



u*(A<g>B) 



u*(A)®u*(B) 



A®B 



and 




commute, where pr u ^A is a prone morphism over u with codomain A. 

Due to the fact that we deal with fibrations, lax morphisms preserve prone morphisms 
in the lax sense. Thus even if we do not require the tensor and the unit to be 
morphisms of fibrations, we still have that the 'reindexing' functors are lax monoidal, 
i.e. they 'respect' the monoidal structure (to some extent). 

There are many more diagrams involving ip's, a's, A's and g's that commute. 

3. The directions of the natural transformations a's, A's and g in the definition of a 
lax monoidal fibration are so chosen to cover all the examples we have in mind. But 
it is sometimes convenient to consider natural transformations A or g that go in the 
other direction. 
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2.3 Monoids in a lax monoidal fibration 

A monoid in a fibre over O is a triple (M, m : M (g> M — >■ M ', e : Jo — > M) where M is an 
object in £o, m, e are morphisms in £o making the diagrams 

M <g) (M (g> M) —i' (M <g> M) <g> M m ® lM , M (g> M 



m 



M ® M ■ 



m 



M 



and 



A 



M 



m 



PM 



M 



M 



M 



1m ' 1m 
commute. 

A morphism of monoids f : (M,m,e) — > (M',m',e') over u : O 
morphism / : M — > M' in £ over u such that the squares 

f®uf 



Q G B is a 



M <g>n M 



M' ®n M' 




commute. 

Then the category of monoids is again fibred over B and the forgetful functor is a 
morphism of fibrations 

U Mon{£,®,I) 




Set 

In the interesting cases it should have a (fibred) left adjoint which is not likely to be a 
morphism of fibrations. 

Remark As we will see it is not always true that the category of all monoids is of 
real interest. If the coherence transformations are indeed not isomorphisms it may happen 
that we may want to consider only those monoids that satisfy some additional conditions, 
see 6.6. 



2.4 The 2-category of lax monoidal fibrations 

A morphism of lax monoidal fibrations 

(F,K,w,V2) : (p:S^B,®,I,a,\, e ) — > (p' : £' ->■ B', <g>', I', a, A', q) 
is data 1-3 subject to conditions 4-6 below (O € B, A, B, C <G £o)' 
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1. (F,K) : (£,p) — >■ (S',p') a lax morphism of fibrations, 



2. tpo : Ik — > F o I a fibred natural transformation (i.e. for any O € B we have a 
morphisms (fo)o '■ I'k(o) — y ^(lo) in £'o which is natural in O), 

3. if2 : F(—) ®' F(=) — > F((—) <g> (=)) a fibred natural transformation (i.e. for 
,4,5 6^0 we have a morphism {f2)A,B ■ F(A)®' F(B) — > F(A®B)), in S' Q which 
is natural in A and B) 



4. the square 



r, 



K{0) 



F(A) 



f ® 1 F (A) 



A 



F(A) 

F(A) 



F(I ) ® F(A) 

f2 

F{I Q ®A) 



F(X A ) 

commutes, where OeB and A € So; 
5. the square 

F(A) ® I' K{0) F(A) ® F(I ) 

Qf{A) 

F(A) — — F(A ® 7 ) 



F{qa) 



commutes, where OcB and A £ So; 
6. the diagram 



1f(A) 18)' 

(8)' F(5 ® C) 
F(A®(B®C)) 



a 



F(A),F(B),F(C) 



(F(A) ®' F(B)) ®' F(C) 

¥2 ®' 1f(C) 

F(A®B) ®' F{C) 

<~P2 

F((A®B)®C) 



F{a A ,B,c) 

commutes, where O 6 B and A,B,C € £<> 

End of the definition of a morphism of lax monoidal fibrations. 

A morphism of lax monoidal fibrations is called strong if the transition morphisms fo , 
if 2 are isomorphisms and (F, K) is a morphism of fibrations. 

A transformation between two morphisms of lax monoidal fibrations is a pair of natural 
transformations 

(r,a) : (F, K, <fo,<f2) — ► {F' , K' ,ip' ,ip' 2 ) 

such that 



1. a : K 



K' and r : F — >■ F' are natural transformations, 
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2. p'(r) = a p , i.e. r is fibred over a, 

3. the diagrams 

(fo)o 
F(Io) 

and 



I K'(0) 

Mo 

F'(Io) 



F(A)a 

{V2)A,B 

F{A® B 
commute, for O € B. 



TA® B 



F'(A ® B) 



End of the definition of a transformation between two morphisms of lax monoidal fibra- 
tions. 

Proposition 2.1 The morphisms of lax monoidal fibrations induce morphisms between 
the fibrations of monoids. The transformations between morphisms of lax monoidal fibra- 
tions induce natural transformations between the induced functors. 

Proof. Exercise. □ 



2.5 Simple examples 

1. Categories. Probably the simplest non-trivial example of a lax monoidal fibration (in 
the above sense) is the fibration of graphs over sets, say p : Gph — > Set, where p sends 
the parallel pair of arrows to their common codomain. The tensor 

(A,d A ,c A :A^O)®o (B,d B ,c B : B -> O) = {A x B, c A o m, d B o vr 2 : A x B — ► O) 

where A Xq B denotes the pullback of the following pair of morphisms 

A x B^^B 



7Tl 



A 



O 



d 1 

The unit for the tensor in the fibre over O is a pair of identities on O, (O, lo, lo : O — > O). 
The total category of the fibration of monoids q : Mon{Gph) — > Set in this fibration is 
the category of small categories and functors. The monoids in a fibre Mon(Gph)o are 
categories with the set of objects O. 

2. Lambek's multicategories. Let (( — )*, rj, fx) be the monad for monoids on the category 
Set. Then, we can define a fibration of multisorted signatures p m : Sig m — > Set as follows. 
An object of Sig m in the fibre over the set O is a triple (A, d, O) such that A is a set and 
d : A — > OxO* function. (/, u) : (A,d A ,0) — > {A',d A ',O r ) is a morphism in Sig m 
over a function u : O — > O' if / : A — > A' is a function making the square 
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qA 

0x0* 



U X u 



o' x <y* 



commute. The tensor (A, d A , 0)0 (B, d B , O) = (Ax * B* , d, O) of two object in the same 
fibre is given by the pullback and multiplication /i in the monad (— )* and the unit for 
this tensor is (Io, d, O) = (O, (1o,tj), O). The category of monoids in this fibration is the 
category of Lambek's multicategories. As this construction will be described in Section 5 
in a more general case of arbitrary monad over a category with pullbacks we don't go into 
the details here. 



3 Actions of lax monoidal fibrations 
3.1 The basic definition 

An action (★, ip2, ipo) of a lax monoidal fibration (£,p, I, <8>, a, A, g) on a fibration ir : X — > B 
is 

1. a lax morphism of fibrations 

£ x B X 




2. a fibred natural transformation 




i.e. for X € Xo, we have a morphism 

(■Mx:X^Io*X 
in the fibre Xo which is natural in O; 
3. a fibred natural transformation ip2 

£ x B (£ x B X) {£ x B £)x B X — 



xn X 



£ x B X 



X 



£ x B ★ 
£ x B X 

i.e. for O £ B, i, B £ and X G we have a morphism 

(Y>2)a,b,x : ^4 ★ (B ★ X) — > (A® B)*X 

in the fibre Xo, which is natural in A, B and X; the unnamed iso = is the canonical 
one between pullbacks; 
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4. making the pentagon 



A*(£*(C*X)) 

{i>2)A,B,C*X / * (V'2)b,C,X 



(A®B)*(C*X) 



A*((B®C)*X) 



(lp2)A®B,C,x\ 



(i/>2)a,B®C,X 



®A,B,C * lx 

((A ®B)®C)*X - (A®(B<g> C)) * X 



5. and two squares 



A*X Ma * x , I*(A*X) 



a*x 1a * Mj ! A*(I*X) 



A*X 



(I®A)*X 



(lp2)l,A,X 1a*X 



(A®I)*X 



LX 



Xa * lx ' £a * lx 

commute, where O £ ~B, A, B,C £ So and X G Afo- 

End of the definition of an action of a lax monoidal fibration on a fibration. 



An action of a lax monoidal fibration is called strong if the transition morphisms ipo, 
■02 are isomorphisms and * is a morphism of fibrations. 



3.2 Actions of monoids along an action of a lax monoidal fibration 

Let (★, ^2,ipo) be an action of a lax monoidal fibration (p,I,<S>,cx,X,g) on a fibration 
7r : X — > B, O an object of B, (M,m,e) a monoid in Mon(£)o, X an object in A'o and 
v : M -k X —7- X a morphism in Xo- The pair (X, v) is an action of (M, m, e) on X along 
the action (*, ip2,ipo) (or just *, for short) if the following diagrams 

, r it* v\ \>P2)m,m,x , , , „ „ ,, „ m ★ 1 v „ , „ 
M*(M*X) - — ' ' . (M(8)M)*X — ^M*A 



M-kX 



X 



and 



1 y 

I-kX — M*X 



X 



lx 



X 



commute. A morphism of actions (f,g,u) : (M,X,v) — > (M',X',(i') is a triple of 
morphisms u : O ->■ O' in B, and / : M -> M' in Mon(£), g : X ^ X' in X both over it 
so that the square in A' 

/*$ 



M *X ■ 
v 

X 



9 
14 



X' 



commutes. 

The category of actions Act{£, X,*) is fibred over Mon(£). It might happen that 
monoids in the fibre over O can be interpreted as algebras for a single monoid Mo in a 
fibre over K(0). If this association is functorial we have commuting squares 



Mon(£) 



B 



B 



R 



Act(£,X,*) 



7T„ 



Mon{£) 



K 



B 



The functor R is the representing functor that interprets monoids as algebras. If the upper 
square is a pullback then we say that M is the functor of metamonoia 4 and the triple 
(R,M,K) strongly represents monoids in Mon(£) as algebras. This means in particular 
that the category of O-monoids is equivalent to the category of .Mo-algebras. If the 
functor R is an embedding (faithful and reflects isomorphisms) on fibres then we say that 
the triple (R,A4,K) weakly represents monoids in Mon{£). 

3.3 The 2-category of actions of lax monoidal fibrations 

We define below the morphisms of actions of lax monoidal fibrations and transformations 
of such morphisms. In that way we shall define the 2-category ACTION of actions of lax 
monoidal fibrations on fibrations. 

A morphism of actions of lax monoidal fibrations 

(F,H,K,ip ,ip 2 ,T) : (£,p,X,ir,-k,ipo,ip2) — > {£' ,p' , X' , it', *', ip' , ip' 2 ) 
consists of the data 1-4 subject to the conditions 5-6 below: 

1. functors 

F : £ — > £', H : X — > X', K : B — > B' 

2. a morphism of lax monoidal fibrations 

{F,K,tpo,<p2) : {£,p,®,a,\, e ) — ► (£',p',®',a',\', ') 

3. a lax morphism of fibrations 

(H,K) : (X,tt) — > (X',tt') 

4. a natural transformation 

r : o (F x K H) — > H o-k 

i.e. we have a morphism 

t a ,x ■ F(A) *' H(X) — > H(A * X) 

which is natural in A € £o, X € Xo and O G B. 
So we have a diagram 



4 This is what seems to be the intension of the notion of operad for (colored) operads introduced by 
J.Baez and J.Dolan in [BD]. 
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£ x B X 



X 



F x K H 



B 

\ K 

B' 



H 



£' x R X' ■ 



X' 



in which the triangles and internal squares commute, but external square commutes 
up to the natural transformation r. 



5. The square 



(O) x ±£ ( x ) 

(<A))o *' l H(X) 



H(I *X)- 

commutes, for X € Xo, and O € B. 
6. The hexagon 



T In,X 



F{I ) *' fr(X) 



(F(B) *' H(X)) 



8'F(B))i'F(I) 
(^2)a,_b *' 1h(x) 



*' H(B-kX) 

1~A,B-kX 

H(A*(B*X)) 



TA®B,X \^ / H{(iI) 2 )a,B,x) 

H{{A®B)*X) 

commutes, for A, i? € £o> € <^b) an d O G B. 
End of the definition of a morphism of actions of lax monoidal fibrations. 
Let 

(F,H,K,w,ip 2 ,T),(F',H',K',cp' ,v' 2 ,T) : (£,p, X, it, *, Vo, ^2) — ► (£'iP, , n' , *', ^>o> V4) 

be two morphisms of actions of lax monoidal fibrations. A transformation of morphisms 
of actions of lax monoidal fibrations 

(Co,Ci,C 2 ) : {F,H,K,^,V2,t) — ► {F',H',K',^^' 2 ,t) 

consists of data 1-3 subject to the condition 4 below: 

1. natural transformations C2 : i* 1 — ► F', (1 '■ H — >■ H' and Co : -K" — > K'\ 
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2. a transformation of lax monoidal fibrations 



(<2,Co) : (F,K,<po,<p2) — > (F',K',<p' ,<p' 2 y, 



3. a fibred natural transformation of morphisms of fibrations 

(Ci,Co) 

between fibrations (X,tt) and (X',tt'); 

4. so that the square 



F(A) *' fl-(X) 



TA,X 



H(A*X) 



(C2*(l)A,X 



F'(A) *' Jf'(X) - 
commutes, for A £ £q and X G Ab- 



(Ci)a*x 



Proposition 3.1 T/ie morphisms of actions of lax monoidal fibrations induce morphisms 
between fibrations of actions of monoids along actions of monoidal fibrations. The trans- 
formations between morphisms of actions of lax monoidal fibrations induce natural trans- 
formations between the induced functors. 



Proof. Exercise. □ 



3.4 Simple examples 

1. The lax monoidal fibration of graphs p : Gph — > Set acts naturally on the basic 
fibration cod : Set~* — > Set. The action of a graph (d, c : A — > O) on a function 
F : X —7- O is defined as the composition of the horizontal arrows on the top of the 
following diagram 

O" — A " A*X 

c 

O" 1 X* 

in which the square is a pullback. Then the action of monoids along this action are 
all presheaves on all small categories. 

2. If we replace in the previous example Set by any category C with pullbacks we get 
all internal presheaves on all internal categories in C. 

3. The fibration of multisorted signatures also acts on the basic fibration. But this 
example will be described in Section 5. 
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4 The exponential fibrations 



Most of the material of this section belongs to folklore. We present it here as we need it 
later in this form. Cat is the category of large categories, so Set and Cat are objects of 
Cat. 

If X is an object of a cartesian closed category C then X x carries a natural structure 
of a monoid. If px '■ X — > B is a fibration then we can form an exponential fibration 
p : [X =4> X] — >■ B in Fib(B), the category of fibrations over B, which also carries a 
natural structure of a lax monoidal fibration. Then any strong action of a lax monoidal 
fibration ps : £ — > B on px '■ X — > B gives rise to a representation of pz : £ — > B in the lax 
monoidal fibration of the internal endomorphisms of px '■ X — > B, i.e. a strong morphism 
of lax monoidal fibrations from pg : £ — > B to p : [X =4> X] — > B in Fib(B). However, the 
examples of actions we have in mind, are almost never strong. But even in this case we can 
still find reasonable representations if we will consider the exponentiation of px '■ X — > B 
in Cat/B instead of Fib(B). To distinguish these two kinds of exponentiation we denote 
the exponential object px '■ X — >■ B to py : y — >■ B in Cat/B as p : y x — > B. It is well 
known, cf. [G], for p : y x — > B to be a well defined object of Cat/B it is necessary and 
sufficient for X to be a so called Conduche fibration. But as we want p : y x — > B to be 
a fibration we shall assume that px is a bifibration, i.e. both fibration and opfibration. 
In fact, as we are mainly interested in the case where X = y, in order to get a better 
description p : y x — > B, it won't be a big restriction when we shall assume that both X 
and y are bifibrations. 



4.1 The exponential bifibrations in Cat/B 



For any bifibration px ■ X — > B the exponential fibration p exp : X x B in Cat/B 
is a lax monoidal fibration with tensor being the composition of functors in fibres. The 
monoids in a fibre X x over B are monads on Xb, and a morphism of monoids over u 
is a usual morphism of monads whose functor part is u* . The counit of the exponential 
adjunction, the evaluation evx '■ X x x&X — > X, is an action of the lax monoidal fibration 
Pexp ■ X x -^Bon px '■ X — >■ B. Finally, the algebras for this action are Eilenberg-Moore 
algebras for all the monads taken together. As we shall need it later, we shall describe all 
of this below in detail. The case of real interest in this paper is when px ■ X — > B is 
a basic bifibration cod : C~* — > C of the category C with pullbacks and very likely being 
just Set. 

Let 1, 2, 3 be the obvious categories generated by the graphs {•}, {• — > •}, {• — > • — > 

•}, respectively. For an object B £ B, r# : 1 — > B is the functor picking the object B. 
Similarly, r u : 2 — >■ B is a functor picking the morphism u : B' — > B in B, and r UjV : 3 -> B 
is a morphism picking a composable pair u o v in B. Let px ■ X — >• B and py : y — > B be 
two bifibration. We can form pullbacks 





X u 



X 



Px 



B 



in the category Cat, i.e. products in Cat/B. If the exponential object p exp : y x — > B 
exists in Cat/B then the objects of y^ correspond to morphisms from r# to p exp in 
Cat/B and we have a sequence of correspondences 
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x B -yB 

showing that we can (and we will) identify objects of y§ with functors from Xb to 3^b- 
Similarly, using r u and r UjV we see that morphisms in y x over a morphism u are functors 
from X u to y u commuting over 2, and the composable pairs are morphisms from X UjV 
to y uv commuting over 3. The Conduche condition is saying in elementary terms 5 that 
for any composable pair of morphisms v : B" — > B', u : B' — ^ B in B the square of the 
obvious embeddings 

A.B' *- A- u 



X v — *- X u v 



K v 

is a pushout in Cat. Then the composition of morphisms F : X u — > y over u and 
G : X v — > y over v such that F o d u = G o c v is the unique functor [F, G] : X U)V — > y such 
that [F, G] o k u = F and [F, G] o k v = G composed with the embedding X uov — > X UjV . 

Recall that for u : B' — > B £ B we have the reindexing functor u* : X^> — > Xb and the 
coreindexing functor u\ : Xb Xb> defined with the use of prone and supine morphisms 
in X. We denote such functors in different fibrations by the same symbols. The following 
Lemma describes morphisms in y x more conveniently in five different ways. 

Lemma 4.1 Let px '■ X — > B and py : y — > B be two bifibrations. Let u : B' — > B be a 

morphism in B, Q an object in y^, i.e. a functor from Xb> to ys' , P an object in y^ 
i.e. a functor from Xb to ys- There is a natural correspondence between 

1. functors from F : X u — > y u over 2 such that F o d u — Q and F o c u — P / 

2. natural transformations r : Qu* — > u*P in Cat(A?e, 3^B')/ 

3. natural transformations a : u\Q — > Pm in Cat(A£/,3^). 

4- natural transformations f : wQu* — > P in C&t(X (B) , y (B)) ; 

5. natural transformations a : Q — > u*Pu\ in Cat(X (B'),y(B')). 

Moreover, if both px and py are cartesian bifibrations and both P and Q (weakly) preserve 
pullbacks in fibres, then under the above correspondences the (weakly) cartesian natural 
transformations correspond to the (weakly) cartesian natural transformations. 

Note that in the above Lemma, the two occurrences of the symbols u* in 2., and m 
in 3., do NOT denote the same functors! In each of the conditions 2. to 5. one of the 
functors u*, u\ refers to the bifibration px ■ X — > B and one of the functors u*, u\ to the 
other bifibration py : y — > B. 



This condition will never be used in the explicit form but for the interested reader we recall it here, 
cf. [G] . The functor px : X — > B is called a Conduche fibration, if for any morphism / in X and a pair 
of morphisms u, v in B such that px(f) = u o v, there are morphisms g and h in X such that / = g o h, 
Px(g) = u and px{h) = v. Moreover, such a factorization of / is unique up to a zigzag of morphisms in X 
that belong to the fibre over the domain of u. 
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Proof. As the conditions 4. and 5. are easily seen to be equivalent to 2. and 3., 
respectively, we shall concentrate on equivalence 1., 2., 3. 
Fix u : B' — > B in B, a functor 



X,, 



B 



as in 1., and two natural transformations 
r : Qu* — ► u*P, 

from the diagram 



cr : uiQ — > Pm 



Q 



y B > 



u 



lit 



y B 



Xb p 

as in 2. and 3. 

Let / : X' — > X be a morphism in X over u : B' B with a factorization via prone 
pr u ,x and supine su U; x' morphisms in X as follows 



X' 



u\(X') 




f 



The mutual correspondence between the functor F and transformations r and a can be 
read off from the following diagram 



u,(F(X')) 



su u,F(X>) 



0~X> 



F{x >) Eif^l , F{U] m) 




u*(F(X)) 



whose part is just F applied to the previous diagram, having in mind that F restricted to 
the fibre X& is Q and to the fibre Xb is P. 

To see the remaining part of the Lemma, we recall the direct relation between r and 
a. From r we get a as follows 



mQ{j] u ) ui(r U| ) 
uiy u\Qu u\ u\u Pu\ 



Pm 



and we get back r from a as follows 
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n * ^Q u * * ^ * u*(a u *) u*P(e u ) 

Qu* - u*u\Qu* * u*Pu\u* — ■— u*P 

where, as usual, rf and e u are the unit and the counit of the adjunction u\ H u*. From 
this description it is easy to see that with the assumptions of the Lemma, r is (weakly) 
cartesian if and only if a is. □ 

The second of the above five above descriptions of morphisms in y x seems to be the 
most convenient for us, and from now on we shall assume that the morphisms in y x are 
given in that form. The composition in y x is defined as follows. For morphisms a : Q — > P 
and r : R — > Q in y x over u : B' — )• B and v : B" — » B' ', respectively, we have 

Rv*u* v*u*P 

— | j — 

R(u o v)* (it o v)*P 

where unnamed isomorphisms come from canonical isomorphisms between functors (uov)* 
and u* ov*. The prone morphism over u : B' — >■ P with the codomain P in 

pr Uj p : u*Pu\ — > P 

is the natural transformation in Cat(A^, 3^B') defined with the help of the counit e u 

u*P(e u ) : u*Pum* — »• u*P 

Then, for any morphism w : B" — > B' in B and any morphisms r : Q — > P in y x over 
■u o v we have a (unique!) morphism f : Q —> u*Pu\ in 3-^ over v defined as a natural 
transformation 



„ „. Qv (rj ) t u , 

*■ Qv u u\ *■ v u Pu\ 



so that r = pr Mj p o f in y x , i.e. the triangle of natural transformations 

Q v *u* ^ Q(uv)* 



v*u*Pum* — — -~v*u*P 2* (uv)*P 

commutes. 

Similarly, the supine morphism over u : B' — >■ P with the domain Q in 3^, 

su Ut Q : Q — > u\Qu* 

is the natural transformation in Cat (Xb^b') defined with the help of the unit rf 

rjq u * : Qu* — > u*u\Qu* 

Then, for any w : B' — > B" in B and any morphism a : Q — >■ P over w o u we have a 
(unique) morphism <r : u\Qu* — > P in y x over u; defined as a natural transformation 



u\Qu w u\u w P w P 



so that the triangle 
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(vu)*P £S u*w*P 

commutes in y x . 

Proposition 4.2 For any bifibration px • X — V B the exponential object Pexp '■ 

X x -> B 

in Cat/B is a bifibration and it has the structure of a lax monoidal fibration, whose fibres 
are strict monoidal categories. 

Proof. The fact that p exp is a bifibration we have already seen. We describe the monoidal 
structure in p exp : X x — > B, and leave the reader to verify the axioms. We have an obvious 
isomorphism of fibrations 

B x B X — > X 

whose exponential adjoint in Cat/B 

I B — > X x 

is the unit for the tensor. Thus, for B € B, the unit 1b in fibre Xg is the identity functor 
on the fibre Xb- The tensor functor 

X x x B X x ^ X x 

is the exponential adjoint in Cat/B to the morphism 

v vX vX ev x ^ xX v vX _ -v 

X Xr X* x r X* " X x R X* " X 



The tensor on objects is the composition of functors. As we will use it later, we describe 
explicitly the action of the tensor on morphisms. Let a : P\ — > Pq and r : Q± — > Qq be 
two morphisms in p exp : X x — > B over a morphism u : B>\ — > Bo, i.e. they are natural 
transformations a : Piu* — s> u*P and r : Q\u* -> u*Q in Cat(X(B ), X(B 1 )). Then 
their tensor a (g> u r : Pi <8>Bi Qi = Pi ° Qi — > Pq ° Qo = Po ®B Qo 1S defined from the 
commutative diagram below 

, a u , * t = a * u\ (r) 
Pi« u\Q\u : : u Pqu\u Qo 



Pi(v% lU *) 



u *Me u Qo ) 



P lQl u* _ . u*P oQo 

The monoids in (p exp ■ X x — > B,<8),7) are monads over fibres of p. A morphism of 
monoids (/, u) : (M', m! , e') — >■ (M, m, e) over u : B' ^ B is a morphism of monads from 
(M, m, e) to (M', m', e') whose functor part is u* : — ^ Xb' and / : M'u* — > u*M is 
a natural transformation satisfying the usual conditions (see Section 5). The evaluation 
morphism 

ev : X x x X — > X 

in Cat/B is the action of the lax monoidal fibration p exp on the fibration px- The 
algebras for this action are all algebras for all monads in Mon(p exp : X x — >■ B, <g>, I) 
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taken together, i.e. organized into a single category fibred over B as well as over 
Mon(p exp : X x — >• B, <g>, I). 

We will apply this construction mainly to the basic fibration cod : — > C of a cat- 
egory C with pullbacks (usually C = Set). Such a fibration is always a cartesian bifi- 
bration. We write p exp : Exp(C) — > C (or p exp fi if we want to indicate the category C) 
for p exp : C^ c ^ — > C. The monoids in the exponential fibration p exp : Exp{C) — > C are 
monads in slices of C. The morphism between two monoids over u : c — > d <G C is a mor- 
phism of monads (in the opposite direction!) whose functor part is the pullback functor 
u* : C/d —>C/c 

Let Cart(C) denote the subcategory of Exp(C) whose objects are pullback preserving 
functors and cartesian natural transformations between them. Moreover, let wCart{C) 
denote the subcategory of Exp{C) whose objects are functors weakly preserving pullbacks 
and weakly cartesian natural transformations between them. Restricting p exp to Cart(C) 
and wCart(C) we get functors p ca ,c '■ Cart(C) — > C and p wca ,c '■ wCart(C) — > C, respec- 
tively. We have 

Proposition 4.3 The functors p ca ,c an d Pwcafi described above are lax monoidal bifi- 
brations with all that structure inherited from p exp : Exp(C) — > C. In particular, the 
embeddings 

Cart(C) wCart(C) Exp(C) 

c 

are morphisms of lax monoidal fibrations and of bifibrations, that are faithful and full on 
isomorphisms. The monoids in Pcafi (Pwca,c) are (weakly) cartesian monads on slices of 
C. 

Proof. To see that p C a,c is a fibration one has to notice that the prone morphism 
over u : c — >■ d with the codomain P : C i c i — >■ C/ C i , being a pullback preserving functor, 
is a cartesian natural transformation. Moreover to see that a factorization via a prone 
morphism of a morphism r in Exp(C), being a cartesian natural transformation between 
pullback preserving functors, is also a cartesian natural transformation. All this follows 
directly from the explicit formulas given above for the prone morphisms and the factor- 
ization via a prone morphism in p exp : y x — > B and the fact that both indexing and 
reindexing functors in p exp preserve pullbacks. All the above remains true if we replace 
pullbacks by weak pullbacks. Thus both p ca ,c an d p W ca,c are fibrations and subfibrations 
of p exp . The argument that these functors are subopfibrations of p exp is similar. 

Clearly, the composition of functors (weakly) preserving pullbacks (weakly) preserves 
pullbacks. From this it is easy to see that the whole lax monoidal structure of p ca ,c an d 
Pwcafi is inherited from p exp . 

The remaining part of the proposition is obvious. □ 

Remark There are many more interesting subfibrations of Pexp '• 

Exp(C) ->• C. The 

fibrations p ca ,c an d Pwcafi have also their 'wide pullback versions'. If slices of C are suf- 
ficiently cocomplete (e.g if C is Set) then finitary or even accessible functors form full 
subfibrations of p exp . However, the functors preserving finite limits (or just the terminal 
object) do not constitute a subfibration of p exp , as the functor u\ : C/ c — > C/ C i does not 
preserve the terminal object, in general. 

The following result is the main reason we consider exponential fibrations. It will be 
used later many times. 
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Proposition 4.4 Let (p£ : £ — > B, /, <g>, a, A, £>) 6e a lax monoidal fibration and px : — > 
B be a bifibration. Then the bijective correspondence given by the exponential adjunction 
in Cat/B between morphisms 




and morphisms 




B 

induces a bijective correspondence between actions (*,ipo,ip2) °f P£ on px and morphisms 
of lax monoidal fibrations (*, <po, (^2) from p? to p eX p- The correspondence relates the 
coherence natural transformations as follows. The transformation 

(po : I — > * o I 

for O G B, is a natural transformation of functors ((fo)o '■ idx — > Lo * (—), f or 
X G Xo we have 

({<Po)o)x = {ipo)o,x ■ X — > I * X 
Moreover, for A, B € £0, we have 

*(A) o i(B) ^ 2 ^ A ' B * *(A (8) B) 

• 4 * ( ^ ( - )> ^w- ( ' 4 * B) * ( - ) 

i.e. X € Xo, 

((<P2)a,b)x = &2)a,b,x : A* (B * X) — > (A® B)*X 
This correspondence is natural in £. 
Proof. Exercise. □ 

From the above Proposition follows that if we have an action of the lax monoidal fibra- 
tion p£ : £ — > B on a bifibration px '■ X — > B, we get a morphism from the lax monoidal 
fibration p? into a lax monoidal fibration whose fibres are strict monoidal categories. If X 
is sufficiently concrete (like Set~^) and this morphism is an embedding we can view this 
kind of phenomena as representation theorems. We represent objects of £ as endofunctors 
of fibres of px '■ X — > B, and monoids in (p£ : £ — > B,(8>,7) as monads over fibres of 
px ■ X — > B. Similar things can be said about morphisms. We will see many examples of 
such representations later. 



4.2 The exponential fibrations in Fib/~B 

Fib/B is a cartesian closed category. For any fibration px ■ X — > B the exponential 
fibration Pfi exp : [X X] — > B is lax monoidal with tensor being (again) the internal 
composition. Monoids in pf exp are compatible families of monads and cartesian morphisms 
between them. 

Having a strong action * : £ x& X — > X we could also represent £ in [X X\. But 
strong actions are less common, and such (non-trivial) representations are more difficult 
to achieve in practice. This is why we are not going consider this kind of exponential 
fibrations in the following. 
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5 The Burroni fibrations and opetopic sets 
5.1 The Burroni fibrations and T-categories 

Let C be a category with pullbacks, (T, 77, fj,) a monad on C. The category Gph(T) is the 
category of T-graphs. An object (A, 0, 7, S) of Gph(T) is a span 

A 





O 



T(0) 



in C. The morphisms 7 and S are called codomains and domains of the T-graph (A, 0, 7, (5), 
respectively. Sometimes we write A instead of {A, 0, 7, 5), for short, when it does not lead 
to a confusion. 

A morphism of T-graphs (/, u) : (A,0,j,6) — > (A 1 , 0', 7', 6') is a pair of morphisms 
/ : A — >■ A' and u : O — )■ O' in C making the squares 

/ „ / 




A- 
T(O) 



A' 

5' 

T{0') 



commute. Let Gph(T) denotes the category of T-graphs and T-graph morphisms. We 
have a projection functor 

PT : Gph(T) — > C 

sending the morphism (/, u) : {A, 0,7, 5} — > (A', O', 7', S 1 } to the morphism u : O — > O' 
which is easily seen to be a fibration, cf. [B] p. 235. The lax monoidal structure in px is 
defined as follows. Let (A, O, 7a, $a) and (B,0,jb,^b} be two objects in the fibre over 
O, i.e. in Gph(T)o- Then the tensor 

(AO,7a,5 a ) ®o (B,0,j b ,Sb) = (A®B,0,i®,5®) 
is defined from the following diagram 



A® B 



7Tl 



1A, 




7T 2 

T(B) 
'T(7bj 



T(0) 



T 2 (0) 



T(0) 



in which the square is a pullback and 

7<g> = 7AOTTl, (5(g) = fJ-O T((5 B ) O 7T 2 . 

The unit in the fibre over O is 
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o 

O T(O) 

The coherence morphisms are defined using the universal properties of pullbacks. For 
an object (A, 0, 7,4, Sa) on the fibre over O the left unit morphism is 

\a,o, 1a ,s a ) = (1o,Va)Ao) ■ (A,0,j a ,Sa) — > (O <g> A,0,j®,5®) 
the right unit morphism is 

Q(A,o, 1A ,s A ) = lo) : (-4 ® 0,0,7^,(5®) — > (A,0,j a ,$a) 

(the right unit morphism is always an isomorphism and in fact we can assume that it is 
an identity as A ® O is a pullback of Sa along the identity) . The associativity morphism 

aA,B,c :A®(B®C) — ► (A ® B) ® C 

is also defined similarly, using universal properties of pullbacks. We leave the details to 
the reader. 



Proposition 5.1 Let C be a category with pullbacks. The functor pr ■ Gph(T) — > C is 
a bifibration and together with the monoidal structure (<8>, I, a, A, q) described above is a 
lax monoidal fibration. The total category of the fibration ■ Mon{T) — > C of monoids 
in (Gph(T),pT,<8>, I, a, A, g) is equivalent to the category of T -categories of Burroni. If 
moreover, the monad (T, 77,//) is cartesian then the fibres of px are (strong) monoidal 
categories, i.e. the coherence morphisms, A and a, are isomorphisms. 

Proof. A simple tedious check. □ 

Remark If the monad (T, n, p) is cartesian then the fibres of p? ■ Gph(T) — > C are 
strong monoidal categories but the reindexing functors are still only lax monoidal. This 
is already so for the identity monad (lc,li c ,li c ) on C. The category Mon(lc) is the 
category of internal categories in C. 



5.2 Tautologous actions of Burroni fibrations 

If (T, 77, p) is a monad on a category C with pullbacks then the lax monoidal fibration 
Pt ■ Gph{T) — > C has a natural action on the basic fibration cod : — > C. The functor 
part 



Gph(T) x c C- 



cod 



is defined on objects by 



O 



A 





X 



d 



T(O) O 



A* T X 



O 



where the right vertical arrow in the above diagram is the composite of the upper horizontal 
arrows in the following diagram 
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o 



7 



A 



A* T X 



6 

T(0) 



T{d) 



T{X) 



in which the square is a pullback. By adjunction, we get a morphism of lax monoidal 
flbrations 

Gph{T) rCPT > Exp{C) 




that represents T-graphs as endofunctors on slices of C. Under this representation the 
T-categories correspond to (some) monads on slices of C. 

Example The actions * of the lax monoidal fibration defined above do not preserve 
prone morphisms, in general. Even if T is the free monoid monad on Set, the action 
★ T is only a lax morphism of fibrations. To see this, consider a morphism u : [1] — > [0], 
from two element set [1] = {0,1} to one element set [0] = {0}. Let (-4,7, 5) be an 
object in Gph(T) over [1], such that A = {a}, and d(a) = 00, the word of length 2 
of zero's, 7(a) = 0. The identity 1[ ] on [0] is a morphism in Set/y^y Then the object 
(A, 7, <5)*([0], 1[ ] ) (in the basic fibration over Set) has one element in the domain, operation 
a with inputs and outputs in [0], i.e. (a; 0,00). The domain of the prone morphism 
u*((A, 7, 5) -k ([0], l[o] )) — > (A, 7, 5) * ([0], ljo] ) over u has two elements, in the domain, the 
operation a with the output either or 1 and inputs as before, i.e. {(a; 0,00), (a; 1,00)}. 
On the other hand, the image under * T of the prone morphisms over u, whose codomains 
are (A, 7,5) and 1[ ], respectively, pr u ,A* T pr u ,i [0] '■ u*(A) * T u*([0]) — > A* T [0] has in the 
domain of its domain eight elements, i.e. the operation a with both inputs and outputs 
either or 1, i.e. {(a; 0, 00), (a; 1, 00), . . . , (a; 1, 10)(a; 1, 11)}. Thus the domains of those 
morphisms are not isomorphic and hence the prone morphisms are not preserved. 

As the morphism repr is the exponential transpose of * T in CAT/ C (not in Fib(C)) 
one of these morphisms can be a morphism of fibrations even if the other one is not. We 
have 



Proposition 5.2 Let (T,7],n) be a cartesian monad on a category with pullbacks C. Then 
the functor repx defined above is a strong morphism of lax monoidal fibrations and of 
bifibrations. The image of repr is in p ca : Cart(C) — > C. 

Proof. First, we describe the functor repx in details. For an object A = (A,"f,5) in 
Gph(T)o, we have a functor 

rep T (A) = A* T (-) : C /0 — ► C /0 

In the following, we omit the superscript T. For u : O — > Q in C and (h,u) : A — > B, a 
morphism in Gph(T) over u, we have a natural transformation in C&t(C/Q,C/o) 

rep T {h,u) : A*u*(-) — > u*(B*(-)) 

so that for d Y : Y — > Q in C, the value repr(h,u)Y is defined from the following diagram 
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A*u*(Y) 



h u Y 



B -kY 



u*(B*Y) 




T(u*(Y)) 
T(u*(d Y )) 



T(u Y ) 



T(Y) 




T(d Y ) 



T(Q) 



where 



u*(Y) 
u*{d Y ) 

O — 



u 



Y 



Y 



Q 



is a pullback. As three sides of the cube are pullbacks (T preserves pullbacks), so is the 
front square. In particular, if h is an iso, so is h-k u u Y , for any d Y : Y — > Q in C. 

Note that the morphisms Wu,B-kY '■ u*(B -kY) — )■ (B-kY and u Y ,u) : u*(Y) —> Y, 
in the above two diagrams, are prone morphisms (over u) in the basic fibration over C. 
In the following, we will deal with prone and supine morphisms in two other fibrations 
Pt ■ Gph(T) — > C and p exp : Exp{C) — s> C. Thus in total, we have three different sorts of 
prone morphisms. 

The codomain of a supine morphism over u : O — > Q whose domain is A = (A, 7, 5) 
is u\(A) = (A, u o 7, T(u) o5). The supine morphism is su u< a = (1a 5 u) '■ A — > u\{A). We 
have a diagram in Gph(T) over u: 




u*m.(A*u*(Y)) 



u\(A*u*(Y)) 



( s U u ,rep T (A))Y — Va*u*(Y) 



u*(ui(A)*Y) 



repT(lA,u)y 



su u — 1a*u*(Y) 



A*u*(Y) 



P r u,u,(A)*Y 



1 A *u U 



Y 



■u\(A)*Y 
t 



The morphism ^\ Y is the second part of the factorization of 1a * u u y via a supine mor- 
phism. Note that the morphisms 1a *« u Y and ^\ Y considered as morphisms in C are 
equal but the first is a part of a morphism in Gph(T) over u, and the second is in the fibre 
over Q. By a remark below the previous diagram, 1a u Y is an isomorphism and hence, 
so are ^ AY an d u *{€ay)i as wen - ® ne can verify that the left hand triangle commutes, 
as it is a triangle in the fibre over O in the basic fibration over C and commutes when 
composed with the prone morphism pr u>u ,(A)*Y- 
Thus repx preserves the supine morphisms. 

One can verify that the prone morphism in Gph(T) over u : O — > Q with codomain B 
is (u B ,u) : u*(B) -)■ B where 
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u 



T{Q) Q T(Q) 
I f T{u) t 




is a limiting cone. For d . Y — >■ Q in C with 



pr- y = 1 



ui«*(y) 



'Y 



u*(Y) 



Y 



u 



(i.e. u Y = Ey) we can form a diagram 



P r u,B*u ]U *(Y) 



u*{B*mu*(Y)) 

(pr u ,rep T (B))Y 



repx^-vX ,u)y 



u*(B)*u*(Y) 



U B -k 1„* 



u*(Y) 



repT(u B ,u)y 



u*(B*Y) 



B*um*{Y) 
B*e 
B*Y 



Y 



pr u ,B±Y 

((P r u,rep T (B))Y = u* (B * E Y )) in which one can verify, using properties of pullbacks, that 
u B * u 1 U *(Y) is prone in the basic fibration over C. Thus Cby^ ^ rie ^ rs ^ P ar t °f 
factorization of u B * M l n *(y) via a prone morphism, is an iso. As the left triangle commutes, 
repT preserves prone morphisms, as well. □ 

Remark From the above proof, it follows that for any monad T on a category C with 
pullbacks, we have morphisms 



m.(A*u*(Y)) 



u*(B)*u*(Y) 



tu 



AY 



U\(A)*Y 



bx 



u*{B*mu*{Y)) 



natural in A, B and Y, that are isomorphisms if the monad T is cartesian. Note that 
these isomorphisms express a kind of Beck-Chevalley condition for actions of lax monoidal 
fibrations. 

Example. If T is the identity monad on a category with pullbacks then repT sends 
the internal category C = (C±, Co, m, i, d, c) in C to a monad repri^C) on the slice category 
C/c whose algebras are internal presheaves on C. 

5.3 Multisorted signatures vs monotone polynomial diagrams 

In this section we shall examine the considerations from the previous section on a specific 
example of the free monoid monad T on the category Set. Note that Gph(T) can be 
thought of as a category of multisorted signatures. An object (A, 0, 7, 5) of Gph(T) can 
be seen as a set of operations A a set of types O, functions 7 and 5 associating to operations 
in A their types of codomains in O and their lists of types of their domains in T(0). To 
emphasize this, we shall denote the fibration px ■ Gph(T) — >■ Set for this particular monad 
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T as p m : Sig m — > Set. As we already mentioned, cf. [B], the category of monoids in p m 
is equivalent to the category of Lambek's multicategories. The action of p m : Sig m — > Set 
on cod : Set^ — > Set is as defined above. Thus, by adjunction, we have a representation 
morphism 

rePm - Exp(Set) 

Pexp 




We shall describe the image of this representation in a different way. A monotone polyno- 
mial diagram 6 over the set O is a diagram of the following form 



O 



E- 



p 



B 



O 



of sets and functions, moreover the fibres of the morphism p are finite and linearly ordered. 
We write (t,p,s) to denote such a diagram. A morphism of monotone diagrams (f,g,u) : 
(t,p, s) — > (t',p', s') over a function u : O — Y O' is a triple of functions with g : E — )• E' 
and / : B — > B' so that the diagram 

P t 




8- p t' 

commutes, and the middle square is a pullback in the category of posets (i.e. g\ p -i (p) '■ 
— > is an order isomorphism, for b € B). We compose morphisms of 

monotone polynomial diagrams in the obvious way, by placing one on top of the other. 
In this way we defined the category A4VolyT>iag of monotone polynomial diagrams. The 
category MVolyViag is fibred over Set, where the projection functor 

Pmpd ■ MVolyViag — ► Set 

is given by 

(f,9,u) ■ (t,P,s) — >{t',p',s') ^ u:0 — > O' 

This is a lax monoidal fibration 7 which also acts on the basic fibration cod : Set' 
The action 

MVolyViag x Set Set^ Set~* 

cod 



Set. 




is given by the well known formula defining polynomial functors (see Section 6), i.e. for 
(t,p, s) in AiVolyViago, and d x : X — >■ O a function, we have 

(t,p,s)*d x = t lP *s*(d x ) 

Thus, by adjointness, we have a morphism of lax monoidal fibrations 



6 The name is so chosen to indicated the obvious relation with the notion of a polynomial diagram that 
will be considered in the next section. 

7 The definition of the lax monoidal structure is left to be defined by the reader. It is close to the 
structure on the fibration of polynomial functors defined in Section 6. 
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MVolyViag -3 Exp{Set) 




The class of functors in the image rep mpc i coincides with the class of finitary polyno- 
mial endofunctors. However the linear structure in the fibres of monotone polynomial 
diagrams restricts the class of natural transformations between them. For every poly- 
nomial transformation r : P — > Q between polynomial endofunctors on Set 1 , there is a 
monotone morphisms between monotone diagrams (f,g,u) : (t,p,s) — > (t',p',s') so that 
rep m pd(f, g,u) is isomorphic to r (just order fibres in the polynomial diagrams defining 
P and Q in a compatible way) . This observation says that the essential image of rep mp d 
consists of polynomial functors and polynomial natural transformations, see Section 6. 
However this is not saying that the monotone polynomial monads on polynomial functors 
are the same as polynomial monads. For a monad (T, g, jj) on a polynomial functor to be 
linear means 8 , that we can find one ordering of the fibres of the polynomial diagram defin- 
ing T so that both morphisms g : 1q — > T and fj, : T 2 — > T are defined by the morphisms 
of diagrams respecting these orderings (the order of the fibres of the diagram defining T 2 
is determined by the order of the diagram defining T). As we shall see later, this might 
be not possible. We note for the record 

Proposition 5.3 The representations rep m and rep mp d are faithful and they are equiva- 
lent as morphisms of lax monoidal fibrations into Exp(Set) — > Set. As a consequence, 
repmpd is a morphism of bifibrations and the category of Lambek's multicategories is equiv- 
alent to the category of monoids in A4VolyT>iag. Moreover, the monads in the image of 
the morphism of fibrations of monoids 

Mon(MVolyViag) -*- Mon(Exp(Set)) 




Set 



induced by rep mp d are exactly monotone monads on polynomial functors. □ 

Remark A bad thing about the representations rep m and rep mp d is that they are 
not full, even on isomorphism. As a consequence the monotone monads do not deter- 
mine the monotone diagrams defining them uniquely (up to isomorphism). The lack of 
fullness on isomorphisms is due to the fact that fibres in monotone diagrams are linearly 
ordered. As we shall see in the next two sections, similar representations of both (finitary) 
polynomial (endo) functors and (finitary multivariable) analytic (endo) functors are full on 
isomorphisms. 

5.4 Morphisms of monads 

Morphisms of monads induce morphisms of Burroni fibrations and morphisms of tautol- 
ogous actions of Burroni fibrations. In details, it looks as follows. Let (S, g s , fi S ) be a 
monad on C and (T, g T , fi ) be a monad on P, F:C->Pa functor preserving pullbacks, 
and £ : TF — > FS be a natural transformation so that (F, £) : (S,g s ,/j. s ) — > (T,g T ,fi T ) 
is a monad morphism, i.e. the diagram 

8 Here by a monotone monad we mean a monad that is an image of a monoid in p mp d : MVolyViag — > 
Set. 
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TFS 

| & 

-FS 2 



commutes. Then we can define the functor from 5- graphs to T-graphs 

G P h(S) Gpmi) . Gph(T) 



Ps 



PT 



V 



as 




F(A) 



Gph(F,0(A) 



S(Q) 




TF(0) 



where the square on the right in a pullback. This functor has an obvious structure (ipo 
and (f2) of a morphism of lax monoidal fibrations. 

In particular, as any monad (T, rj, fi) on a category C with pullbacks has a monad 
morphism to the identity monad lc, any Burroni fibration on C has a morphism into the 
lc-fibration. This is another way of saying that the category of T-categories has a forgetful 
functors into the category of internal categories in C. 

Now a routine verification will show that such a morphism of lax monoidal fibrations 
of graphs together with a fibred morphism of basic fibrations 

F~ 



cod | 

c- 



v- 



cod 



F 

gives rise to a morphism of tautologous actions. 



V 



5.5 Relative Burroni fibrations and relative T-categories 

The construction of a lax monoidal fibration of T-graphs can be performed even on a fibred 
monad on a fibration. Suppose p : £ — > B is a fibration such that the fibres of p have 
pullbacks. Moreover (T, 77, jj) is a monad on the category £ so that T is a lax morphism 
of fibrations 




B 



and 77, fi are fibred natural transformations (i.e. their components lie in the fibres of 
p). Having such data we can repeat the construction of the category of T-graphs but 
restricting the objects to such spans 



A 




O T(O) 
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that are in fibres of p (i.e. ^(7) = p(S) = 1 



p(0), 



The morphisms are defined as before. 



In this way, we get a relative Burroni fibration pt ■ Gph(T,p) — > £ of T-graphs over p. 
Clearly, p? is a lax monoidal fibration with the tensor structure defined as before. Thus 
we have a fibration of monoids with a forgetful to Gph(T,p) as in the diagram 



Gph(T,p) 




Mon(T,p) 



of functors and categories. As for any category C, the functor ! : C — > 1 into the terminal 
category 1 is a fibration, this construction is a generalization of the previous one. 

Remark We can also define a basic fibration cod : £^> p — » £ relative to a fibration 
p : £ — s- B, so that the objects of £^' p are morphisms of £ in fibres of p and morphisms are 
commuting squares. Then, as previously for the Burroni fibrations, we have a tautologous 
action the lax monoidal fibration pr : Gph(T,p) — > £ on a fibration cod : £^ ,p — » £ 



Gph(T,p) x £ £^ p - 




If we take the exponential adjoint of this morphism, as in 5.2, we obtain a (relative) 
representation of relative T-graphs and relative T-categories. 



5.6 Free relative T-categories 

The full characterization of those monads T for which the forgetful functor Ut defined 
above has a left adjoint seem to be unknown. However there are various reasonable 
sufficient conditions, cf. [B], [Kc], [BJT], [Le] in case the monad (T, 77, //) is cartesian. 
Recall that a monad (T, r/,fi) on a category C with finite products is cartesian if T preserves 
pullbacks and both r/, /i are cartesian natural transformations. A. Burroni in [B] (pp. 267- 
269) provided one such characterization and he noticed that if such an adjoint exists Ut is 
automatically monadic [B] (p. 304). He also noticed that in certain cases one can iterate 
the T-category construction [B] (p. 269). However the condition for the iteration in [B] 
is too strong 9 to be used for our construction below. T. Leinster in [Le] used a weaker 
condition for iteration but he was interested in iteration in particular fibres rather than of 
the whole fibration. With the help of this kind of iteration he defined the set of opetopes 
[Le] (p. 179 and Appendix D). The construction of the free monoids described in [Le] is 
the same as the earlier and more detailed, yet compact, construction described in [BJT] in 
Appendix B. The inductive formula defining the free monoids given in both [BJT] and [Le] 
seem to appear first in [A] (p. 591) to describe free algebras for a functor and then in a 
long comprehensive study [Ke] (p. 69) that extends and unifies some earlier developments 
of this and related subjects. The prerequisites for the construction of the free monoids as 
well as the final goals differ in [BJT] and [Le]. In [BJT] the prerequisites are given directly 

9 One of the requirement is that the monad T commutes with coproducts. 



33 



in terms of the properties of the category and the tensor involved to get a left adjoint to 
the forgetful functor from the monoids to the monoidal category. In [Le] the prerequisites 
are given also in terms of the properties of the category however the property of the tensor 
is not specified directly but through the property of the monad the tensor is coming from. 
Moreover, in [Le] the aim is not only to get a left adjoint but also to make sure that a 
monad (and a category it is defined on) deduced from the new adjunction satisfies the 
same properties, so that one can iterate the construction, as in [B]. 

Below we give a characterization of those fibrations p and fibred monads T on them for 
which one can iterate the process of taking T-graphs over a fibration p. In the exposition 
we use ideas from all the mentioned papers. The notions of a suitable fibrations and a 
fibrewise suitable monad are very much inspired by the notions of a suitable category and 
a suitable monad, respectively, cf. [Le] Appendix D. The main difference of our approach 
with respect to [Le] is that we iterate whole fibrations over fibrations and get as a final 
result the category of opetopic sets, whereas in [Le] the construction is done fibre by fibre 
and gives the set of opetopes as a result. From the perspective of our construction this 
set of opetopes is the set of cells in the terminal opetopic set. 

We say that a fibration p : £ — > B is suitable if and only if 

1. p has fibred pullbacks, finite coproducts, and filtered colimits, 

2. finite coproducts and filtered colimits are universal in fibres of p, 

3. filtered colimits commutes with pullbacks in fibres of p. 

Let p : £ — > B be a fibration with fibred pullbacks. A monad (T, rj, fi) on £ is cartesian 
relative to p if and only if (T, rj, y) is a fibred monad over p (i.e. poT = p, p(rf) = l p = p{p)) 
and the restriction of the monad (T, i], jj) to every fibre of p is a cartesian monad on this 
fibre. 

Let p : £ —¥ B be a suitable fibration. We say that a monad (T, r], jj) on £ is suitable 
relative to p if and only if (T, 77, fi) is cartesian relative to p and T preserves filtered colimits 
in the fibres of p. 

The following theorem is the key to the definition of the tower of fibrations that defines 
the category of opetopic sets. 

Theorem 5.4 Let (T,r],fi) be a suitable monad relative to a suitable fibration p : £ — > B. 



Then 



1 



the fibration pt over p is again suitable; 



2. 



the forgetful functor Ut is monadic; 



3. 



the monad (T, 77, /x) induced by the adjunction Ft H Ut is suitable relative to px- 



Gph(T,p) 



Mon(T,p) 




TC 



£ 



p 



B 



In the proof of this theorem we shall use the following easy lemma. 



34 



Lemma 5.5 Suppose p and q are fibrations and we have two lax morphisms of fibrations 
U and F, as in the diagram 




If U is a morphism of fibrations and F is a left adjoint to U when restricted to each fibre 
then F is a left adjoint to U. 

Remark This Lemma could be compared with Lemma 1.8.9 of [Ja]. However we don't 
require the Beck-Chevalley condition as we don't expect J 7 to be a morphism of fibrations, 
as in our application it won't be. 

Proof of Theorem 5.4- The functor Gph(T,p) — > £ sending T-graph (A, 7, 5) to A 
creates pullbacks, finite coproducts and filtered colimits. Thus those limits and colimits 
have the same exactness properties in the fibres of px as they had in fibres of p. The fact 
that they are fibred in pt follows from the fact that they are fibred in p and that finite 
coproducts and filtered colimits are universal. Thus, that pt is a suitable fibration. 

Recall the construction of the free monoid from [Ke], [BJT] 10 , [Le]. For an object 
(A, 7, S) in a fibre £0 we construct a filtered diagram. We write A for (A, 7, 5) and O for 
the unit of the tensor (O, lo, Vo), for short. 

A° = 

eo 

A 1 = + A<g)0 

d = 1 + (1 <8>e ) 
A 2 = O + A <g> (O + A <g> O) 

e 2 = 1 + (l<8>ei) 
!- : - G + A®A 2 

e 3 = 1 + (1 ® e 2 ) 



with the help of binary coproducts and tensors. The colimit of this diagram in £q is the 
universe of Ft{A, 7, 5). To see the definition of multiplication for the monoid J-t(A, 7, 8) 
and unit sec [BJT]. As all the operations involved are functorial in the whole fibration, 
Tt is functorial, as well. Thus, by Lemma 5.5, to show that Ft is a left adjoint to Ut we 
need to verify that they are adjoint when restricted to each fibre. But this is clear from 
[BJT], [Le]. As T preserves filtered colimits in fibres of p so does Ut in the fibres of pt 
and hence T preserves them, as well. 

1(1 The assumptions that we have on the monad (T, r/, /j,) obviously sufficient to for this construction to 
work. 
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The monadicity of Ut follows from Lemme 1 page 304 of [B] or can be proved directly 
using the above explicit construction of the free functor Ft- If (M, m, e) is a monoid 
in Gph(T,p) — > £ then using m and e we can construct inductively an algebra (M,a : 
T(M) — s- M) and having a T-algebra (M, a) we define a monoid by putting e equal to 
I -> f(M) AMandm equal to M®M — > I + M ® (I + M ® I) ^ f(M) M. 
The remaining details are left for the readers. 

The fact that the induced monad (T, rj, Jl) is cartesian relative to pr is also easy. □ 

Remark. The monadicity of Ut was already noticed in [B] Proposition II. 1.19 for a 
monad T satisfying slightly stronger conditions. 

5.7 A tower of fibrations for opetopic sets 

Using the above Theorem 5.4, and starting with any fibrewise suitable monad To on a 
fibrewise suitable fibration p : £q — > B, we can build a tower of (fibrewise suitable) lax 
monoidal fibrations and fibrewise suitable monads as in the diagram below: 




P 

B 

So as p and To are fibrewise suitable, we have the monad T\ = T on px ■ By Theorem 
5.4 pt and T\ are again suitable and hence we can repeat the construction again. The 
identity monad lset on Set is of course a fibrewise suitable on the fibrewise suitable 
fibration ! : Set —> 1, where 1 is the terminal category. Thus we can build a tower of 
fibrations, as above, starting form this fibration. We obtain 
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n = T 2 ( * Q?, = Gph(T 2 , PTl ) — i2_ Mon(T 2 ,p Tl ) 



To = T C 



PT 2 




2 = Gph(Ti,pT ) Mon(Ti,pT ) 



Mora (Tq, !) 




T = l 5e i(^^ Oo = 5et 



An opetopic set is an infinite sequence of objects {^4 n }new such that 

1. ^4 n is an object in n , 

2. ^n+i lies in the fibre over A n , i.e. p T „(^4n+i) = A n , 

for n € oj. A morphism of opetopic sets {f n }neu> '■ {A n } n euj — ► {-Bnlnew is a family of 
morphisms such that 

1. f n : A n — ^ i? ra is a morphism in O n 

2. / n+ i lies in the fibre over /„, i.e. pr„(/n+i) = /n, 
for n G w. 

Unraveling this definition, we see that an opetopic set (in the above sense) is an oo-span 
as the diagram below: 
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with 



In ° 7n+l = In <Wl> ^ ° 7n+l = #n ° <J n+1 

7n ° ln+l = 7n <Wl, <^n o 7 n+1 = 5„ o 5 n+ i 

for n € w. To describe the terminal opetopic set A, we need to start with A$ = 1 the 
terminal object in Set. And then choose A n+ i as the terminal object in the fibre of pt u 
over A n . Thus Ai is 1 and A n+ \ for n > can be taken as the limit in the following 
diagram: 




The disjoint union of the sets {A n }„ gw is the set of opetopes in the sense of T. Leinster. 

The proof of the following theorem is uses ordered face structures, cf. [Z], and will not 
be given here. 

Theorem 5.6 The category of opetopic sets so defined is equivalent to the category of 
multitopic sets. 

Remark Internal opetopic sets. Clearly the fibration ! : Set — > 1 is not the only 
interesting suitable one to start the process of iteration. For example, we can start with 
!:£■—> 1 where £ is a sufficiently cocomplete topos. Thus, we have the category of internal 
opetopic sets in any Grothendieck topos, even in the category of opetopic sets itself! 

5.8 A tower of fibrations for n-categories 

If we start with the (fibred) identity monad lg on a fibration p : £ — >■ B whose fibres have 
pullbacks then the fibration of monoids over p, q± £ : Mon(ls,p) — > £ again has pullbacks 
in the fibres. Thus we can iterate this process and get another tower of fibrations based 
on monoids, this time: 
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Ui £ 

lf 3 i " ^3 = Mon(l £2 ,p l£i ) i Gph(l £2 ,p l£i , 



£2 




lg 2 i _ £2 = Mon(l £l ,pi £o ) i- Gph(l £l ,p l£o ) 

"ft = Mon(l £o ,p) e -^Gph{l £o ,p) 

^0 




If we start with a suitable fibration p : C — > 1, then after n-th iteration we recover the D. 
Bourn [Bo] construction of internal n-categories in C 



6 Amalgamated signatures vs polynomial functors 

6.1 The amalgamated signatures fibration p a : Sig a — > Set 

This example is one of the main reasons for considering lax monoidal fibrations in the 
context of higher category theory at all. The monoids in this fibration are precisely the (1- 
level) multicategories with non-standard amalgamation. They are like the multicategories 
considered by C. Hermida M.Makkai J. Power in [HMP] to define the multitopic sets, 
except that there the 2-level version is used by. This modification will be explained at the 
end of the section. 

Notation. Let [n] = {0, . . . , n}, (n] = {1, . . . , n}, for n G oj. In particular [n] = [0] U (n] 
and (0] = 0. For a set O, we put = [n] , O* = and 0+ = U„ ew O W , O* = 
\J new 0^ n l. S n acts on both 0\ and O* on the right by composition (i.e. we leave fixed 
in the domain of the elements of OJJ. If d : [n] — > O is a function, then its restriction 
to the positive numbers is denoted by d + : (n] — > O and to [0] by d~ : [0] — >• O. This 
restrictions establish a bijection ((—)", (-) + ) : -> O x O*. Clearly (— )t : ^et — >• S'et 
is a functor. 

The base category of our fibration is Set. The total category Sig a of our fibration has 
as objects triples, (A, d, O) such that A and O are sets and d : A — )■ is a function. We 
write <9 a : [n] — > O for the effect of d on a G A, and n in this case will be referred to as 
\a\. A morphism (/, a, u) : (A, d, O) — > (B, d, Q) in Sig a is a pair of functions / : A —> B 
and u : O — > Q, and for any a G A with n = \a\ a permutation a a : [n] — > [n] G S n (with 
u a (0) = 0) making the square 
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commute. A morphism (/, a, u) is called strict if a a is an identity, for a € A . The 
projection functor p : Sig a — > Set sends the morphism (/, a, u) : (A, d, O) — > (B, d, Q) to 

Remarks 

1. The category Sig m is isomorphic to the full subcategory of Sig a whose morphisms 
are strict. 

2. We think of an object (A, d, O) of Sig a as a signature with O as the set of its types, 
A the set of its operation symbols, and d the typing function associating arities to 
function symbols a : d a (l), . . . , d a (\a\) — > d a (0), i.e. is d a (l), . . . ,d a (\a\) are types 
of the arguments (inputs) of a and d a (0) is the type of values (outputs) of a. 

The lax monoidal structure on p a 

We have two lax morphisms of fibrations 




Set 

Let (A,d,0) and (B,d,0) be two object in the fibre over O. Their tensor (^4 <g>o 
B,d®,0) is defined as follows 

A®oB = {(a,bi} ie{M :aeA,bieB, d a (i) = d bi {0), for i £ (|a|]} 

and for (a, &i)ig(| |] G A ®0 B, 

\a\ 

^, = [^,9+], : [\(a,b i )i\] = [j:\b i \]^0. 

i=i 

Note that just saying that we have a coproduct determines the function [d~,d£]i only up to 
a permutation. In principle we don't need more than that for as far as [d~, <9^]j(0) = d~(0). 
But to be on the safe side, we will always tacitly assume that the domains of are placed 
one after the other. 

For a pair of maps in Sig a 

7 = (/, a, u) : (A, d, O) -> (A 1 , d, Q), g = (g, r, u) : (B, 8, O) (B', 0, Q) 

over the same map u : O — > Q we define the map 

J®ug = (f ® u g,°®u r,u) : (^ ® e,a 8 ,o) — »> (A' ® Q B',8®,Q) 

so that, for (a, &j) i6 (| a |] G ^4 ®o B, 

f®u9((a,bi)ie(\a\]) = (f( a ),9(K a U)))je(\f(a)\] 
Clearly, \a\ = \f(a)\ and 

n=\(a,b i ) ie Q a \ ] \= J2\ b i\= J2 \9Q>i)\ = \f®»9((a,bi)ie(]a\])\- 
ie\a\ ie\f(a)\ 

Moreover, we put 

{°®uT) {aM)i = [r 6 + o(i) ]i 

making the square 
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d 



(a,bi)i 







(f{a),g(bi))i 



o 



u 



Q 



commute. This ends the definition of the tensor <8). 

The unit I Q in the fibre over O, is I Q = (O, d Io ,0) such that for x € O, d{° : [1] ->• O 
is a constant function equal to x. We note for the record 

Lemma 6.1 The fibration p a : Sig a — > Set with the structure described above is a lax 
monoidal fibration whose fibres are strong monoidal categories. □ 

Pulling back the monoidal structure 

We shall describe how reindexing functors interact with the monoidal structure in the 
fibration p a . 

Any object B in the fibre over Qofp a : Sig a — > Set can be pulled back along a function 
u:O^Q: 




O 



u 



Q 



thus 

(u^ (d) = u o d) and 

We have 

and 



u*(B) = {{b, d) :beB,d: [\b\] -> O, such that v) '(d) = d b } 



d(b,d) = d 



u*(I Q ) = {(x,x') e O 2 : u(x) = u(x')} 



ip : Io — > u*(Iq) 
x i y {x, x) 

Moreover, for objects A and B over Q we have 

u*{A®B) = {({a,bi)ie(\a\],d) : (a,bi)ie(\a\] £ A<g> B, u\d) = d<® bi)ie(|a|] } 

and 

u*(A) ® u*(B) = {((a, d), (bi,di)) ie{M :a£A,bi£B, 

u\d) = 8 a , u\di) = d bi , d(i) = di(0), for i € (|a|]} 
Thus we have a transformation 

V2,A,B ■ u* (A) (8) u* (B) — > u* {A <g) 5) 

such that 

{(a,d},{bi,di)} ie Q a \] ^ ((a,6j) ie( | a |], [d _ ,d+] ie( | a |]) 

All the morphisms defined above ttb, <po, and ^>2,A,B are strict, i.e. with amalgamations 
being identities. 
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Lemma 6.2 The data u* , (fo, (f2 above, make the usual (three) diagrams for coherence 
of monoidal functor (not necessarily strong) commute. 



Proof. Exercise. □ 
Moreover we have 

Proposition 6.3 The total category of the fibration q a : Mon(Sig a ) — > Set of monoids 
in p a : Sig a — > Set is equivalent to the category of (1-level) multicategories with non- 
standard amalgamations. The fibred forgetful functor from the fibration of monoids to the 
fibration of amalgamated signatures U : Mon{Sig a ) — > Sig a 

~F 

Sig a Mon(Sig a ) 




Set 

has a fibred left adjoint T , the free monoid functor. 

Proof. Strictly speaking the multicategories with non-standard amalgamations were 
defined [HMP] from the single tensor and additional property, called commutativity there. 
But, as it is well known, they can be equivalently defined using the total tensor, i.e. the 
one we defined above. For more, see also Subsection 6.6. □ 

The free functor T mentioned in the Proposition above was described in [HMP] . 

6.2 The action of p a on the basic fibration 

The lax monoidal fibration p a comes equipped naturally with an action on the basic 
fibration cod : Set~* — > Set 

Sig a xset Ser+ Ser+ 
^y^cod 
Set 

For (A, d A ,0) in Sig a and (X,d,0) in Set~^, the set A*X is defined from the following 
diagram 

d A ~ 

O* 2 - A A*X 



d A,+ 

o*+- — X* 

with the square being a pullback. (— )* is the free monoid functor, i.e. 

A-kX = {(a,xi,.. .,x\ a \) ■ da(i) = d{xi), i = l,..., |a|} 

and d* : A * X — > O is defined by 

S*(o,a;i,...,ar| a |) = ^(0) 

Thus it is the composition of the upper horizontal morphism in the above diagram. On 
morphisms the action * is defined in the obvious way. Thus we have an adjoint morphism 
of lax monoidal fibrations 
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Sig a 



Pa 



rep a 



Exp(Set) 



Set 

where, as usual, Exp(Set) is the exponent in Cat/ Set. 



6.3 Polynomial diagrams and polynomial functors 

In this subsection we collect the definitions and facts concerning polynomial diagrams and 
polynomial functors from the literature, that are needed in the following. For (much!) 
more, the reader should consult [Ko], [GK] and bibliography there. We deal with polyno- 
mial functors based on an arbitrary locally cartesian closed category but with a special eye 
on Set and the presheaf category Set s *, where S* is the coproduct in Cat of the (finite) 
symmetric groups. The later category will be important in Section 7. In this section, 
unless otherwise specified, £ is an arbitrary locally cartesian closed category, and by this 
we mean that £ has the terminal object, as well. 

By a polynomial diagram (over O) in £ , we mean the following diagram in £ 

0« — E — - A — 

The object O is an object of types of the polynomial (t,p, s). We say that a polynomial 
diagram (t,p, s) in Set is finitary if and only if the function p has finite fibres. A morphism 
of polynomial diagrams ( over u : O ^ Q) in £ is & triple (/, g, u) of morphism making the 
diagram 




commute, and such that the square in the middle is a pullback. Morphisms of polynomial 
diagram compose in the obvious way, by putting one on top of the other. Let VolyT>iag(£) 
denotes the category of the polynomial diagrams and morphisms between them. 

Remark If £ is the category Set, we can think of A as the set of operations, and E 
as the set of arguments of all operations in A. Thus with this interpretation p~ l (a) is the 
set of arguments (or arity) of a. Then s(e), for e G p~ 1 (a), can be interpreted as the type 
of the argument e of the operation a, and t(a) is the type of the values of the operation a. 

We have an obvious projection functor 



P P d,£ : VolyViag{£) — > £ 

sending (/, g, u) to u, which is a lax monoidal fibration. The tensor in fibres is given by 
composition of diagrams, cf. [GK] 1.11. Let 

Ppd '■ VolyViag — > Set 

denote the finitary polynomial diagram fibration, the full subfibration of p p d,Set consisting 
of finitary polynomial diagrams. By p po \ y : Voly — > Set we denote the image of the 
fibration p pa - in p exp ,Set- We shall see that p po i y is a lax monoidal subfibration of p e xp,Set- 
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In our terminology, the connection between polynomial diagrams and polynomial func- 
tors can be expressed as the fact that the fibration of polynomial diagrams comes equipped 
with a representation morphism into Exp(£), i.e. a morphism of lax monoidal fibration, 
cf. Proposition 6.7 below, 

VolyViag{£) rePpd > £ . Exp{£) 




whose essential image is, by definition, the (lax monoidal) fibration of (Unitary) polynomial 
(endo) functors and polynomial transformations between them. We shall recall this now. 
Any morphism u : O — >■ Q in a locally cartesian closed category £ induces three functors 



■/o 



u 



~-IQ 



such that u* is a pullback functor and u\ H u* H u*. The unit and counit of the adjunction 
u\ H u* will be denoted by r\ u and e u , respectively and the unit and counit of the adjunction 
u* H u* will be denoted by f\ u and e", respectively. 
For an object (t,p,s) over O, we define a functor 



rep pd:£ (t,p,s) = t\p*s* : £/ Q 



For a morphism of polynomial diagrams (f,g,u) : (t,p,s) — > (t',p',s'), we define a 
morphism rep p d ; s(f, g,u) '■ r &Ppd,s(t,p, s) — > rep p d,£(t' ,p' , s') in Exp{£) over u, as follows. 
We have a diagram of categories, functors and natural transformations 

S* p._ P* <? t\ 




where e* : f\f* — > Is/a' 1S the counit of the adjunction f\ H /*. Thus we have a natural 
transformation 

t\{£ J )P*s ■ Uhf p^s 



t\P*s 



and passing through the natural isomorphisms indicated in the above diagram we get the 
corresponding a natural transformation rep p d,s(f, g,u) as follows: 



via right square iso, and this 
via middle square iso, and this 



u\t\J P*s 



u\t\p*g* s'* 



4.1 i i* 

t\P*s 



t\p'J* 



t\P*s 



ud\p*s u 

via left square iso. Finally, taking the adjoint (m H u*) of this morphism we get 

rep pd ,£(f,g,u) : t\p*s*u* — > u*t[p' if s'* 
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which is a morphism from rep p d^(t,p, s) to rep p ds(t' ,p' , s') in Exp(£) over u. The essential 
image of the functor rep p d t £ is, by definition, the fibration of polynomial (endo) functors 
and polynomial transformations p po iy,£ '■ Poly(£) — > £. 

By taking the exponential adjoint to rep p d : £ we obtain an action of the fibration p p d,£ 
on the basic fibration cod : £^ — > £ 

,poly,£ 

VolyViag{£) x £ £^ ± £^ 




even if this point of view is less customary. 



The case £ = Set 

We shall make here the above abstract definitions concrete in case £ = Set. A functor 
P : Set/Q — > Set/Q is a polynomial functor 11 if and only if it is isomorphic to one of form 

n (*, P ,s) = t\P* s * : Set/Q Set/Q 
for some polynomial diagram (t,p, s). Thus for d : Y — > Q in Set/Q we have 
t\p*8*(Y,d) = {(b,y) : b £ B, y : ->Y, doy = s lp -i {b) } 

where sr p -itf,\ is the restriction of the function s to the fibre of the function p over the 
element b € B. It is a routine to verify that a polynomial functor is finitary if and only if 
it comes from a finitary diagram. 

A morphism of polynomial diagrams (/, g, 1q) : (t,p, s) — > (t',p f , s') defines a natural 
transformation Tl(f, g ) '■ n( tjPjS ) — > II( t /y iS /) so that for d : Y — > Q in Set/Q, and (b, y) € 
t\p*s*(Y, d), we have 

u (f,g)(( b ^y)) = (f( b ),y°(9\ P -^b)y 1 ) 

A natural transformation between polynomial functors is polynomial if and only if it is 
given by the morphism of polynomial diagrams defining them. 

The following Theorem is due to many authors. The precise account of this can be 
found in [GK], 1.18 and 1.19. However the proof, based on ideas of [AV], seems to be new. 

Theorem 6.4 For any set Q, the functor 

U Q : (VolyViag) Q — > Nat (Set /Q , Set /Q ) 

defined above is faithful, full on isomorphisms and its essential image consists of finitary 
functors preserving wide pullbacks and cartesian natural transformations. 

A functor F : Set /q — > Set /q is thin if there is q € Q such that ^ = 1^0 ev q o F and 
ev q oF(l) = 1. The functors i q and ev q are inclusion and evaluation functors, respectively, 
see Subsection 7.3. 

Proof. First note that any functor P : Set /q — s- Set /q is a coproduct of thin functors 
and P preserves wide pullbacks and filtered colimits if all the thin factors in the coproduct 
do. As Hq preserves coproducts we can assume that P is thin say, P = \ q oev q oP for some 

11 There is an obvious notion of a polynomial functor P : Set/Q — ► Set/Q with O not assumed to be 
equal to Q, but this can be considered a special case of the above definition, as such functors are (some) 
polynomial functors Set/o+q Set/ +q- For details sec [GK]. 
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q £ Q. Thus P q = ev q o P : Set/Q — > Set preserves all limits and is finitary. Hence, by 
the characterization of the representable functors c.f. [CWM] page 130, it is represented 
by an object s : E — s- Q in Set/Q with E finite. Now it is a matter of a simple check, that 
with the diagram 

Q" — - — E — — l — "Q 

in (VolyViag)Q, where t(*) = q, the functor H(t,p, s) is isomorphic to P. 

To show that the functor Hq is full and faithful it is enough to consider morphisms 
between diagrams with one operation and cartesian natural transformations between cor- 
responding thin functors, as other cartesian natural transformations between other poly- 
nomial functors must come from those. 

So suppose that we have a cartesian natural transformation between two such functors 

Pi * , 7-)/ ,t f /* 

= I|Op t OS > P =t|OJ),OS 

where 

Q — — E' — l — — Q 

As P and P' are thin we must have t = t', say t(*) = q G Q. Thus T q = ev q (r) : P q — >• 
is a cartesian natural transformation between functors that preserves the terminal object. 
Hence, as any component of T q is a pullback of (j q )\ Q which is a morphism from the 
terminal object to itself, T q is cartesian if and only if it is an isomorphism. By the Yoneda 
Lemma, the natural isomorphisms T q : P q — )• P' q in Cat(Set/g, Set) between the functors 
represented by s : E — > Q and s' : E' — > Q' correspond to isomorphisms 



•\ /■' 

Q 

in Set iq . But those isomorphisms g are exactly the functions g making the diagram 

Q" — E — 1 l - — "Q 

Q - — — E' 1 — Q 

a morphism in (VolyT>iag)Q, i.e. making the left square commute and the middle square 
a pullback. The reader may verify that if we take a morphism of diagrams corresponding 
to T q , then n<2 will send it back to r 9 . □ 

Remark An analog of Theorem 6.4 does not hold in all locally cartesian closed cat- 
egories. Even if 6 is a presheaf category, then the endofunctors on slices of £ that are 
finitary and preserve wide pullbacks do not necessarily come from polynomial diagrams 
in £. For £ = Set~^, the functor sending (x : Xq — >■ X\) to ((lx ,x) : Xq — >■ Xq x X\) is 
finitary and preserves all limits but is not polynomial. 

6.4 Some properties of the representation rep a 

The main objective of this section is to establish some properties of the representation 
rep a and then show (Corollary 6.13) that the 1-level multicategories with non-standard 
amalgamations are the same as the cartesian monads on slices of Set whose functor part 
is finitary and preserves wide pullbacks. 
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As some statements concerning polynomial diagrams and functors hold in greater gen- 
erality, in arbitrary locally cartesian closed categories, we start in this more general con- 
text. 

First, we describe supine and prone morphisms in p p d,s ■ VolyViag(£) — > £. Let 
u : O — >■ Q be a morphism in £. The supine morphism su u ^ tjP ^ : (t,p, s) — > (u o t,p, u o s) 
over u with the domain being the polynomial diagram (t,p,s) in £ over O is defined by 
the diagram 

s ^ P . ^ t 




i.e. sw u ( tjPjS ) = (1b,Ie,u). The prone morphism pr u ^ t ^ PyS ^ : (t,p,s) — >• (t,p,s) over u with 
the domain being the polynomial diagram (t, p, s) in £ over Q is defined by the diagram 




i.e. pr n ( tjPjS ) = (uo h,uo e P s ,^ o h, u). The above diagram is constructed in the following 
way. First we apply the functor t\p*s* to the (left most) morphism u : O — > Q (in £/q) to 
get t o u : p*s*(Q) Q. e? is the counit of the adjunction p* H p*. Then we pull it back 
along u to get t and /i. Finally, pulling back h along p we get p and h = p*(h), the last 
part of the polynomial diagram (t , p, s) . The morphism s is defined as the composition 
so^,j j op*(h), and the objects and E are u*iip*s*(0) andp*(i?), respectively. 
We note for the record 



Proposition 6.5 

The prone and supine morphisms in the bifibration p p d,£ '■ VolyViag{£) — > £ are as de- 
scribed above. 

Proof. Routine verification. □ 

The following Lemma collects some known facts that will be used in Proposition 6.7. 

Lemma 6.6 Let u, u' , s and p be morphisms in a locally cartesian closed category £, such 
that cod{u') = dom(u), cod(u) = cod(s) = dom(p). Then 

1. s *{e u ) (e s *("))s*; 

2. p*(e u ) (£ p *W)p*; 

3. e uou ' ^e u o(wXe u ')u*). □ 
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Proposition 6.7 Let £ be a locally cartesian closed category. The morphism 

VolyViag(£) rePpd > £ , Exp{£) 




defined in the previous section is a morphism of bifibrations. 

Proof. We need to show that rep p d,s preserves prone and supine morphisms. We show- 
preservation of supine morphisms first. 

Let su U: ( tjPjS ) = (1b,^e,u) '■ (t,p,s) — > (u o t,p,u o s) be a supine morphism in 
VolyT>iag(£). The representation of the supine morphism rep p d,£(su u r ttPjS \) is a natu- 
ral transformation which is isomorphic to the adjoint (u\ H u*) to 

/ +Wn m* i (ut)i(e lB )p*(us)* 
(ut)\{lB)\l B p*{us) ►- {uty.p^yus) 

The above morphism is isomorphic to the identity natural transformation 



wt\p*s*u* 



U\t\P-tS*U* 



and the supine morphism with the codomain rep p( i,£(t,p, s) over u is a natural transfor- 
mation 



V(t<p*s*)u* 



u*u\{t\p*s* 



(t\P*s*)u* — 

adjoint to the above identity morphism. Thus rep v ^e preserves the supine morphisms. 

For the prone morphism we use the notation introduced at the beginning of the section. 
Let pr u ,(t,p,s) = (u o h,u o £ p s *iq\ ° p*(h),u) : (t,p, s) — > (t,p, s) be a prone morphism. We 
have a diagram of categories, functors and natural transformations 



u 




P* " /iJ t\ 

Intuitively speaking, the adjoint (m H u*) natural transformation to rep p dfi{pr u u p ^ s \) is 
isomorphic to t\{e uh )p if s* = t\(e u o (u\(e h )u*))p*s* i.e. it is defined with the help of the 
counits e" and £^ . The adjoint to the natural transformation pr u reppd e (t,p,s)i being the 
prone morphism in Exp(Set) over u with the codomain rep p d,e(t,p, s), is ((e u )t\p*s*) o 
(u\u*t\p*s*(e u )). To show that these adjoints are isomorphic, we show, using the above 
Lemma 6.6, that the counit e u can be 'moved left' to the 'left' counit e u and the counit 
e h can be 'moved right' to the 'right' counit e u . 

In the sequence of morphisms below, we mark on the right side of the line how we 
pass from a line to another. Numbers 1. 2. 3. refer to Lemma 6.6, MEL is the middle 
exchange law. We have 
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,r ~ -x rep pd , £ (pr u ^ PyS) ) 
rep pd)£ (t,p,s) > rep pdy£ {t,p,s) 

rep pd ,e{uh,ue p s ,^h,u) 
t\p~*s*u* u*t\p*s* 



u\t\p*s u *- t\p*s* 

t\(uh)\(uh)*p*s* : t\p*s* 

t\u\h\h u p*s »- hp*s 

+ - hh *~* * fa(e*)p*s*) o (tMe h )u*P*s*) . , * 
t\u\h\a u p*s -t\p*s 

U\U*t\U\U*p*S* — — — — - — — - t\p*s* 

* (CO*!P***) («!«*t|(e fi )p*a*) , * 
U\U*t\U\U*p*S* — - — — — — - t\p*s* 

u\u t\p*u\u s »- iip^s 

u\u*t\p*s*u\u* — - — — 1 — - — - t\p*s* 

* + * * u*t ]P *s*(e u ) , 
It Mp*S U U| »- U 

/. \ * u*rep pd)£ (t,p,s)(£ u ) 
u reppd t£ {t,p, s)mu* - u*rep pdt£ (t,p, s) 

* /. \ P r u,rep pd e (t,p,s) . 

u*rep pd , £ {t,p, s)u\ rep pdt£ (t,p, s) 



- def pr 
-u\ H it* 

- def rep 

- 3. 

- 1. 
-MEL 

- 2. 

- 1. 

-u\ H u* 

- def rep 

- def pr 



Thus rep pdj£ preserves the prone morphisms, as well. □ 

From now on till the end of this subsection we shall consider fibrations over Set only. 
The following appears in [GK]. It is an immediate consequence of Theorem 6.4 and 
Proposition 6.7. 

Proposition 6.8 The representation morphism rep pd ^set is a morphism of lax monoidal 
fibrations which is faithful and full on isomorphisms. □ 

Corollary 6.9 We have a sequence of morphisms of lax monoidal fibrations 
VolyViag rePpd " Set , p Q l y _ Cart(Set) — Exp(Set) 

with the first being an equivalence of bifibrations and the following two being inclusions 
full on isomorphisms. The composition of these morphisms is (isomorphic to) rep pdj s e t- 

Proof. This is an immediate consequence of Propositions 6.7 and 6.8. □ 
We shall construct a morphism of lax monoidal fibrations 

Sig a — ijL ~ - VolyViag 

Set 

Let (A, d, O) be a signature in (Sig a )o- The functor i a sends this signature to a polynomial 
functor defined by the following polynomial diagram 

„A V A fA 
O— E A — - — - A — -O 
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where 



E A =]J(\a\ 

a£A 



{(a,i) :aeA,ie (|a|]} 



p A is the first projection, s A (a, i) = d A (i), and t A (a) = d A (0), for a € A and i € (\a\]. 



Moreover, for the morphisms of signatures (/, a, u) : (A, d A , O) 
over u : O — > Q we define a commuting diagram 



(B, d , Q) in Sig a 




where g(a,i) = (f (a) , a^ 1 (i)) , for (a, i) G E 1 " 4 . The square in the middle is easily seen to 
be a pullback. Thus the above diagram is a morphism of polynomial diagrams 



(f,g,u):(t A ,p A ,s A )^(t B ,p B ,s B ) 



B R R\ 



in VolyViag. 
We have 



Proposition 6.10 The morphism i a defined above is a morphism of lax monoidal fibra- 
tions, an equivalence of biftbrations, and it makes the triangle of morphisms of lax monoidal 
fibrations over Set 



Sig a 



rep a 



VolyViag 

rep pd 



Exp(Set) 

commute, up to a fibred natural isomorphism. 

Proof. i a is faithful from the construction. Let (f,g,u) : (t A ,p A ,s A ) — > (t B ,p B , s B ) 
be a morphism of polynomial diagrams over u : O — > Q. Then (f,a,u) : (A,d A ,0) — >■ 
(B, d B , Q) such that a a = (grp-iia)) -1 , f° r a € A, is a morphism in Sig a over u. Moreover 
i a (f,o-,u) = (f,g,u). Thus i a is full. 

To see that i a is essentially surjective as well, fix a diagram 

O+^E^^ A^-^O 

in VolyViag. For a € A, choose bijections r a : (n a ] — > p~ 1 (a), for some n a = |p _1 (a)| € w. 
Putting 

lAfA S K a ) if « = 

ST a {i) otherwise. 



we have that t(j4, 5^,0) is isomorphic to (t,p,s), i.e. t a is essentially surjective as well. 
The verification that the triangle commutes is also easy and we leave it to the reader. 

□ 

Corollary 6.11 We have a sequence of morphisms of lax monoidal fibrations 
Sig a VolyViag r6Ppd - Voly Cart(Set) — Exp(Set) 
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with the first two being equivalences of bifibrations and the following two being inclusions of 
bifibrations full on isomorphisms. The composition of all four morphisms is (isomorphic 
to) rep a , and hence rep a is a morphism lax monoidal fibrations, morphism of bifibrations, 
faithful, and full on isomorphisms. 

Proof. This is an immediate consequence of Corollary 6.9 and Proposition 6.10. □ 

Theorem 6.12 The essential image of the morphism of lax monoidal fibrations rep a in 
Exp(Set) — > Set consists of the finitary endofunctors preserving wide pullbacks and carte- 
sian natural transformations. 

Proof. By Proposition 6.10 the image of rep a in p exp is p po i y '■ Voly — > Set, the image 
of rep p( i. By Proposition 6.7, rep p d preserves prone morphisms. By Corollary 6.9, the 
image of rep p d is contained in the lax monoidal subfibration Cart(Set) — > Set. Thus, it is 
enough to verify the statement on fibres. But this is the content of Theorem 6.4. □ 

By Proposition 2.1, any morphism of lax monoidal fibration induces a morphism of the 
corresponding fibrations of monoids. We finish this section by spelling the most important 
instance of this fact, announced at the beginning of this subsection, that follows from 
Corollary 6.11. 

Corollary 6.13 The fibration of multicategories with non-standard amalgamation is 
equivalent to the fibration that has as objects finitary cartesian monads on slices of Set 
whose functor part preserves wide pullbacks. A morphism in that fibration between mon- 
ads over Set/o and Set/q over a function u : O — > Q is a cartesian morphism of monads 
whose functor part is the pullback functor u* : Set /q — > Set /q . 

Example The following example shows that some polynomial diagrams can be 
equipped with a monoid structure in the fibration of polynomial diagrams VolyViag but 
that this monoid structure (unique in this case) cannot be lifted to the fibration of mono- 
tone diagrams M.VolyViag. This is to explain why there are fewer monotone monads than 
polynomial ones. The signature has three types O = {xq,x\,X2} and seven operations. 
Three operations that will serve as units in the monoid l Xo : xo — > xq, l Xl : X\ — >■ x±, 
1 X2 : X2 — > X2 and four other with typing as displayed: 



Xl Xl X2 Xl X 2 X 2 X 2 




X Xl x x 



Then, no matter how we order entries in f^. either xi < X2 or X2 < xi, we won't be able 
to define one of the multiplications 

Xl X 2 X 2 Xl 




Xq X 



This problem disappears if we can switch entries in the result, which is possible in amal- 
gamated signatures and polynomial diagrams. 
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6.5 The 2-level amalgamated signatures fibration p 2a '■ Sig 2a — > Set^ 

We describe below a lax monoidal fibration such that its category of monoids contains as a 
full subcategory the category of 2-level multicategories with non-standard amalgamation, 
c.f. [HMP]. It is fairly clear that this construction can be farther generalize by making the 
structure of objects even more involved but right now we don't see any real applications 
for such structures. 



The fibration p 2a '■ Sig 2a —> Set 



The base category of our fibration is Set~^. A typical object of Set -5 * is a function (— ) : 
O — > O, denoted by O. O is referred to as the set of objects of O, O is referred to 
as the set of types of O, and (— ) is the typing of O. A morphism in Sefr^, denoted 
u = (u, u) : O — > Q, is a pair of morphism making the square 




commute. The notation O and u will be used exclusively in this subsection. In spite of 
the fact that we think of O and O as disjoint sets, it is convenient to 'test' elements of 
those sets for equality in the sense that either they both belong to one set and are equal 
or otherwise we move one of the elements to O and there they are equal. Formally, we 
define the 'graded equality' = so that if x, y G O + O, then 



x=y iff < 



x = y if x, y € O or x, y € O 
x = y if y 6 O and x € O 
x = y if x G O and y 6 O 



By & we denote the sum Unew O^, where 

61 = {d : [n] -> O + 6 : d({n}) C O} 

is the set of functions from [n] to the disjoint sum O + O such that positive integers are sent 
to objects and is sent either to an object or a type. Extending the previous conventions 
we will write If (— ) : O — > O is an identity, we write 0t for 0T. For d : [n] — > O + O we 
have restrictions of d to d + : (n] + — >■ O + O and to d~ : {0} — > O + O. 

The total category of our fibration p 2a : Sig 2a — > Set^ has as objects triples (A, d , O), 
such that A is a set, O is an object of Set^ and d A : A — > is a function. A morphism 
(/, a, u) : (A, d, O) — >■ (B, d, O) is a triple such that / : A — >■ B is a function, u : O — > Q is 
a morphism in Set~* and for any a € A with \a\ = n, a G S n is a permutation such that 



n 



n 



da 

O + O 







/(a) 



u + u 



Q + Q 



commutes. The projection functor p : Sig 2a — >■ Set^ sends (/, a, u) : (A, d, O) 
to u : 6 ->■ Q. 

For u : O — > Q in Set~* , we have a pullback operation 



(B,d,Q) 
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u*(B) ^^B 



d 



tit 



where u^(d) = (u + il) o d, where d : [n] —> O + O. Then 

u*(B) = {{d, b) :d: [\b\] — > O + O, b e B, u\d) = d b } 

The monoidal structure in p 2a 

We have two lax morphisms of fibrations 

Sig2a xset^ Sig 2a Sig 2a Set^ Sig 2a 

Set^ Set-* 

The tensor (A ®g B,d®,6) of two objects (A,d,6) and (B,d,6) in a fibre (Sig 2a )g is 
defined as follows 

A® Q B = {(o,6i) i6( | a |] : a £ A, bi £ B , d h (0)=d a (i)} 
and for (a, &i) i6 (| a |] G A <S>o B, 

\a\ 

8f*((a,bi)i) = [da,d+]i : [J>|] = [0] + UW O + O 

i=i j 

where = 9®((a, 6j)j)(*) is '<9 a (*) as much as possible', i.e. 

d+(*) = { if d ^*) G ° and 3 ie(|a|] %(*) G O 

a \ da(*) otherwise. 

Remark This definition is slightly more complicated than possible to make sure that 
composition with identities (that have objects from O, rather than types from O, as 
codomains) is neutral. 

The tensor on morphisms is defined as in Sig a . For a pair of maps in Sig 2a 
7 = (/, a, u) : {A, d, 6) -> (A', 8, Q), g = (g, r, u) : (B, 8, 6) (B' , 0, Q) 
over the same map u : O — » Q in Set~* we define the map 

7 ® fl 9 = (f ® d 9, o ®j r, u) : {A ® d B, d®,6)^ (A' ^ B f , d®, Q) 
so that, for (a, 6i) i6 (| a |] eA® d B, 

f ®ag{{a,bi)ie{\ a \}) = ((f( a )^(K a (j)))je(\f(a)\]) 
Clearly, \a\ = |/(a)| and 

n= Ka,6i> i6( | |]| = N = H Ifl'C 6 *)! = l/<8»3^««>&i>ie(|o|])l- 

ie\a\ ie\f(a)\ 



Moreover, we put 
making the triangle 
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d 



(a,bi)i 







(f{a),g(bi))i 



o 



u 



Q 



commute. This ends the definition of the tensor ®. 

The unit Iq in the fibre (Szfl^a)^, is (O,d lo ,0) where, for x € O, the function d x ° 
[1] — > O is constant equal x . 

Remark As we mentioned earlier, we would like to put d®(*) = x to be sure that the 
codomains are always the types of O but this would not work as the compatibility of the 
identities on the left in 2-level multicategories with non-standard amalgamation must be 
on the objects of O. 



Lemma 6.14 The fibration p2 a '■ Sig2 a — > Set~^ together with the above defined tensor 
<S> and unit I is a lax monoidal fibration whose fibres are strong monoidal categories. The 
fibred forgetful functor U2 a 

F ' 2 " - Mon(Sig 2a ) 




has a fibred left adjoint T2a, the free monoid functor. 



Proof. The fact that p2 a is a lax monoidal fibration is a simple check. The construction 
of a free monoid functor J^a is essentially the same as the one given in [HMP], see also 
[A] [Ke], [BJT]. □ 



The full embeddings 

The 2-level amalgamated signatures fibration p2 a : Sig2a — > Set^ contains as a lax 
monoidal subfibration the amalgamated signatures fibration p a : Sig a — > Set, and as 
a consequence the category of monoids Mon{Sig a ) with respect to p a has a full fibred 
embedding into the category of monoids Mon(Sig2 a ) with respect to p2 a - Moreover, the 
category of 2-level multicategories with non-standard amalgamation of [HMP] is a full 
subcategory of Mon(Sig2 a ), as well. Below we describe this in detail. 

The first embedding 



Sig a 

Pa 

Set- 



Sig2a 

Via 

Set^ 



is given by the diagonal functor 5 and an inclusion i. The functor S has both adjoints, 
say I H S H r, associating codomain and domain, respectively. The functor i has also both 
fibred adjoints L H i H R. The left adjoint L is defined by composition. For £ in Sig a we 
have 

m ■■ y — ► o x o*) = i 

where £ is the composition 
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£ ■ lx(-) . . 

Y - OxO* -^-^ OxO* = 0+ 

The right adjoint R is defined by the pullback. We have 

R(£ : Y — ► O x O*) = | 

where £ is given by the following pullback 

Y *" Y 



Ot — OxO* 

(-) x 1 * 

The second embedding is a functor 

$ : Multicat — > Mon(Sig 2a ) 

from the category Multicat of 2-level multicategories with non-standard amalgamation to 
the category of monoids in the lax monoidal fibration p 2a '■ Sig2 a — >■ Set"*. Let C be an 
object of Multicat. Let A = A(C), O = 0(C), O = 0(C) denote arrows, objects and 
lower level objects (i.e. types) in C, respectively. The monoid 3>(C) is in the fibre over 
(— ) : O —> O, i.e. O. The universe of <3?(C) is A and the typing function d A : A — >• & 
is defined as follows. For a £ A we have source of a, s(a) : (\a\] — > O and target of a, 
t(a) € O. The function d a : [\a\] — > O + O is equal s(a) on (|a|] and 



d a (0) 




if a = l x 
otherwise. 



i.e. it is the object x if a is the identity on x and it is the type t(a) otherwise. The unit 
map (e, a, idg) : (O,<9 7 o,0) — > (A,d A ,0) is sending x € O to l x <G A, and a x = lju. The 
multiplication 

(» A ,a,id d ):(A® d A,d®,d)^(A,d,d) 

is defined with the help of simultaneous composition operation, see [HMP]. We first 
describe exactly the tensor (A £5^ A, d®,0). We have 

A® 6 A= {(a,aj) i6( | a |] : a;, a € A, d ai (0)=d a (i) 

and for (a, aj) i6 (| a |] 6i%B, 

^;i>,=iR : (i(«i,i)ii=n(WH o +o 

i i 

and 

(Q) = | (a o (0)) if 8 a (0) e O and 3 i6( | |] d fll (0) e 6 

( a ' a *)* I <9 a (0) otherewise. 

For (a, cti)je(|a|] € A®qA, we have the simultaneous composition b = a(a{ji : i £ (|a|]) 
together with amalgamating maps <£>j : s(eij) — > s(6) for i € (|a|] such that the function 

■ Us(oi) — ► s(6) 

i 

is a bijection. We put ^((a, aj)j) to be equal 6, and is such that = [ifi]i. 

The remaining details, as well as the definition on morphisms, are easy. The category 
Sig2a an d the tensor £B)q are so defined that identities must have objects as codomains. 
As we mentioned at the beginning, this is so to mimic the behavior of identities in Mul- 
ticat. However, all the other arrows in the monoids coming from Multicat have types as 
codomains. In fact, this characterizes the monoids coming from Multicat. We have 
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Proposition 6.15 The functor 

$ : Multicat — ► Mon(Sig 2a ) 

is full and faithful and its essential image consists of those monoids in which all arrows 
but identities have types as codomains (i.e. either d a (0) £ O or a = lg a (o) , for a € A). 

The muticategories with the object of objects equal to (— ) : O — > O are sent to the 
monoids in the fibre over O. 

Proof. Simple verification. □ 



6.6 Single tensor in the fibration p a 

In this subsection we describe another widely used tensor in the fibration p a . To distinguish 
these two tensors, we shall call the one considered so far the total tensor and denoted it, 
in this subsection only, by (g>*. The tensor we are going to discuss here, the single tensor, 
will be denoted by <X> S . Both tensors have the same unit. 

Let (A, d A ,0) and (B,d B ,0) be two object in the fibre {Sig a )o- The single tensor 
{A ® s B, d®\0) is defined as follows 

A (g) s B = {(a, i, b) : a € A, b e B, i € (|o|] d A (i) = df(O)} 

and for (a,i,b) € A® s B, 

Note that contrary to the case of the total tensor <8>*, the coherence morphisms for the 
associativity a and the right unit p are not isomorphisms. This example together with 
the Burroni fibrations were the main motivation for choosing the directions of coherence 
morphisms in the definition of lax monoidal fibrations. 

There is a long debate whether single or total tensor is more convenient. There are 
arguments for each. The fibration p a : Sig a — >■ Set equipped with single tensor also acts 
on the basic fibration, but this action is not so much in use. The action * s 

Sig a xset Set^—^Set-* 
Set 

is defined as follows. For (A, d A , O) in Sig a and (X, d x ) in (Set~>) we put (A, d A , O) * s 
(X,d x ) = (A* s X,d s ), where 

A* s X = {{a,i,x} :d A (i) = d x (x)} 

and d s (a, i, x) = d A (0). One can easily verify that this extends to a definition of an action 
of the lax monoidal fibration (Sig a ,p a , <S> S , I) on the basic fibration. So, by adjunction we 
get a morphism of lax monoidal fibrations 

Sig a — — " Exp(Set) 
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We can describe this representation equivalently as a representation of the fibration of 
polynomial diagrams. That is, if we consider in the fibration of polynomial diagrams 
the image under equivalence of categories i a of the tensor <g) s in p a , we have a tensor, 
also denoted <g) s , in p pd : VolyViag — > Set. Then p pd considered with this tensor has 
a representation rep s pd corresponding to the representation rep a , i.e. a morphism of lax 
monoidal fibrations 

VolyViag Exp(Set) 




Ppd \ / Pexp 

Set 

that sends the diagram (t,p,s) to the functor t\p\s* . 

The representation rep pd is faithful but not full even on isomorphisms, as the diagrams 

O^E^A^O O^E^A'-^O 

have isomorphic representations if and only if top = t' op' . We want to describe the image 
of rep s pd . 

We shall call a polynomial diagram (t,p,s), a linear diagram 12 if and only if p is an 
isomorphism. We shall denote by pu : CinViag — > Set the full subfibration of p p d whose 
objects in the total category are linear diagrams. The image of rep pd is the same as repid, 
the image of rep pd restricted to pid- The linear diagrams are closed under both tensors 
<8>* and ® s and both tensors agree on them. Thus both representations rep pd and rep pd 
coincide on linear diagrams. This statement characterizes the linear diagrams. This is 
why the representation of linear diagrams is denoted by repid, with no superscript. 

Proposition 6.16 The total category of the image of the morphism of lax monoidal fi- 
brations 

CinViag re ^ ld , Exp(Set) 




Set 

consists of endofunctors on slices of Set that preserves colimits and wide pullbacks as 
objects and cartesian natural transformations as morphisms. 



Proof From the characterization of the image of p p d in p exp the necessity of the 
conditions is obvious. On the other hand, by Theorem 6.4, any endofunctor P on a slices 
Set/Q that preserves colimits and wide pullbacks is of the form t\p*s* for some polynomial 
diagram 

O^E^A^O 

Recall that p has finite fibres. Since P preserves the initial object the fibres of p cannot 
be empty. Since p preserves binary coproduct the fibres of p cannot have more than 
one element. Thus p is an isomorphism, and the diagram representing P is linear. The 
characterization of natural transformations in the image of repid follows directly from 
Theorem 6.4. □ 

The polynomial diagrams of form 

12 This name and notion is taken from [Ko]. 
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p 



0^0 



are also closed under the tensor <g>* in p p d, and form a monoidal full subfibration of p p d con- 
sidered with the total tensor <g>. Such diagrams correspond to signatures that have exactly 
one operation of each (output) type. The representations of such diagrams are endofunc- 
tors P on Set jo that send a function d to a function P(d) that has as fibres finite products 
of fibres of d. For this reason, we call such polynomial diagrams monomial diagrams and 
the full subfibration of monomial diagrams will be denoted by p m d '■ MonoViag —¥ Set. 
The composition of rep p d with the inclusion gives a representation morphism rep m( i 

MonoViag ^En^ Exp(Set) 




We have 

Proposition 6.17 The total category of the image of the morphism rep m( i of lax monoidal 
fibrations 

rep md 



MonoViag 

Pmd 




Exp(Set) 

Pexp 



Set 

consists offinitary endofunctors on slices of Set that preserves limits and cartesian natural 
transformations. 

Proof. This follows from Theorem 6.4 and the observation, that for any polynomial 
diagram (t,p,s) the polynomial functor t\p*s* preserves the terminal object 1 if and only 
if t is an isomorphism. □ 

Remarks 

1. We want to point out that the fibrations of linear diagrams pid and monomial dia- 
grams p m d are certain fibrations of graphs. The category Gph has as objects parallel 
pairs of functions s,t : A — > O. A morphism of graphs (/, u) : (s,t) — > (s',t r ) is a 
pair of functions / : A — » A' u : O — >■ Q making the diagram 

P 




commute. The category of cartesian graphs cGph is a subcategory containing the 
same objects as Gph and a morphism (/, u) in cGph if and only if the right square 
above is a pullback. These categories are fibred over Set and the projection functors 
Pg ■ Gph — > Set, pcG ■ Gph — > Set send a morphism (/, u) to u. Both fibrations have 
a lax monoidal structure with tensor given by the obvious pullbacks. Moreover, we 
have equivalences of lax monoidal fibrations 



Gph 

PG 



CinViag 



cGph ■ 



MonoViag 

'Pmd 



Set 



Set 
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sending a graph (t, s : A — >■ O) to a linear diagram (t, 1a, s) and a cartesian graph 
(p, s : A — >■ 0) to a monomial diagram (i,p, 1q). 

2. So far we haven't said anything about monoids in p a with the single tensor <8> s . We 
can pass from multiplication with respect to the total tensor to multiplication with 
respect to the single tensor by putting identities into all places but one. Thus we have 
an embedding of the monoids with respect to the total tensor into the the monoids 
with respect to the single tensor. To characterize the image of this embedding we 
shall use a certain natural isomorphism involving £g) s and the binary coproduct in 
fibres +. Note that for any signatures A, B, C in the same fibre over O of Sig a , we 
have an isomorphism: 

{(A s B) ® s C) + (A s (C ® s B)) ((A ® s C) s B) + (A ® s (B ® s C)) 

that 'repairs' the lack of strong associativity for the tensor <%> s . Intuitively, both 
sides of the isomorphism contain the part 

(A s (C s B)) + (A <g> s (B s C)) 

i.e. the A 1 into which we plug either a B with plugged in a C or a C with plugged in 
a B. The remaining part on both sides of the above isomorphism is A's into which 
we plug directly a B and a C. Clearly, this isomorphism, va,b,c is natural in A, B 
and C. va,a,A may look trivial but it is not! Then one can verify that a monoid 
(M, m, e) in Sig a with respect to <8> s comes from a monoid in Sig a with respect to 
(8>*, if the following diagram 

((M <g> s M) ® s M) + (M ® s (M <g> s M)) ^ ((M ® s M) <g) s M) + (M «) s (M O s M)) 



(m <8> 1m) + (1m <8> m) 



(m (gi 1m) + (1m 



(M M) + (M M ) -= M _ (M s M) + (M ® s M) 

[m,mj [m,m\ 

commutes, where the unnamed isomorphism is vm,m,m- This condition corresponds 
to the commutativity condition in the multicategories with non-standard amalga- 
mations in [HMP]. 



7 Symmetric signatures vs analytic functors 

7.1 The symmetric signature fibration p s : Sig s — > Set 
The category of symmetric sets 

The category of symmetric sets is equivalent to the category of species, cf. [Jl], however 
the presentation is slightly different. 

A symmetric set (A, a) is a graded set {A n : n G uj} with (right) actions of symmetric 
groups a n : A n x S n — > A n , for n G uj. We write a G A to mean that a G ]J n A n and if 
a £ A then we write \a\ = n to mean that a G ^4 n . Thus, for a G A, we have a G ^4| a |. 
In case a(a, <r) is defined we usually write it as a ■ a if it does not lead to a confusion. 
A morphism of symmetric sets / : (A, a) — > (B,(3) is a family of morphisms of actions 
f n : (A n ,a n ) — > (B n ,f3 n ) for n G w, i.e. it is a function f : A —> B commuting with 
the actions a and /?, in short. We call such morphisms equivariant. The category of 
symmetric sets will be denoted by aSet. aSet is (equivalent to) of the presheaf category 
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Set s * P , where the coproduct of (finite) symmetric groups in Cat. Clearly the groups 
S 1 * act on O* on the right by composition, leaving fixed. This symmetric set on O* will 
be denoted by O*. Any function u : O — s> Q induces an equivariant map u* : 0$ — >■ Q$, so 
that u$(d) = u o d. Thus we have a functor 

(-)* : Set — > fi^et 

The operad of symmetries S 

Recall 13 that the universes of symmetric groups (S n } neu! form the underlying sets of an 
operad, called the operad of symmetries S. The compositions 

* : S k x (S ni x ... x S n , ) )■ S^fc 

(r,cri, . . . ,<r fe ) i-» r * (cri, . . . ,a k ) 
where, for t G S k , o\ G 5 ni , . . . , a k G S nk , 1 < m < A;, 1 < mi < n femQ are given by 

T * (<7i, . . . ,a k )(ki + . . . + k mo -i + mi) = /c T -i (1) + . . . + fc T -l( r (m )-l) + ^mo( m l) 

The fibration p s 

Taking the pullback of the basic fibration on the category of symmetric sets cod : 
aSet~* — > a Set along the functor (— )+ 



Sig s 

Ps 

Set- 



o-Set~> 
cod 
aSet 



(-)* 

we obtain the symmetric signature fibration p s . We describe the category Sig s explicitly. 
An object of Sig s over the set O is a quadruple (^4, a, d A , O) such that (A, a) is a symmetric 
set, d A : (A, a) — > O* is an equivariant map called the typing (or profile in [BD]) map of 
the signature. We write d A : [n] — » O for the effect of d A on a G A, and n in this case can 
be referred to as \a I. The fact that d A is equivariant means that we have d A a = d A o a, 
for a G A and a G S\ a \. A morphism (/, it) : (A, a, d A , O) — > (B, /3, d B , Q) in Sig s over a 
function it : O — > Q is a commuting square of equivariant maps: 



(A, a) 
qA 



f 



u 



t 



QB 



The monoidal structure in the fibres of p. 

We define two lax morphisms of fibrations 
Sig s xs et Sig s — ^— ^ Sig s 



P. 





Set 



13 For example from [Le] pp. 51-54. 



Set 



id 



Set 



Sig s 
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Let (A,a,d A ,0), (B,(3,d B ,0) be two objects in the fibre over O in the fibration p s . 
The tensor product 

(A, a, 8 A , O) ® (B, p, d B ,0) = (A ® B, a ® (3, 8®, O) 
is defined as follows 
(A Oo B) n = 



= {{a, {bi)ie(\a\},°~} : \ bi \ = k £ B, a e A,d bi (0) = d a (i), for i G (\a\], a G S n }/„ 

i 

where the equivalence relation ~ is defined as follows: 

(a • r; (6 r(i) • a T ^)f,a) ~ (a, r * (c7 r(1) ,. . . ,cr T (| a |)) o cr) 

where r G S| a |, <7j G S| 6 .|, cr G S 1 ^ | b .|, * is the composition in the operad of symmetries, 
and o is the usual composition of permutations. The equivalence class of the element 
(a, ( b i)iG(\a\],o-) with be denoted by [(a, <b»>ie(|a|] > cr >] — 

Let Ki : (\bi\] — > (J2i \h\] be the i-th inclusion into the coproduct, for i = 1, . . . , \a\. 
Clearly, there are many such inclusions that make (£i \h\] into a coproduct of (|6i|]'s (in 
Set) but we will always mean the simplest, that is embedding blocks (|6j|] one after the 
other into (£, M (i.e. K t {j) = j + El=\ \h\ for j G (M). 

We define 

d®([(a, (bi)ie {M ,o-)U:E2\bi\}^0 



so that 



and the squares 



d®([(a, (bi)ie (M ,o-)U(0)=d a (0) 



(£» |6,i 



a 



(\bi 



(Ei\b; 



o 



[(a,(bi)i,a)]„ 



commute, for all i G (\a\\. So the type of the codomain of the 'operation' [(a, bi, 0")ie(|a|]]~ 
in A ®o B is the same as the type of the codomain of a in A and the types of the domain 
of the 'operation' [(a, (bi)i e n a \] , a)]^ in A <g>o B are the types of the domains of Vs m B 
put one next to the other and permuted by a. 

The action of S n on (A <S>o B) n is defined so that 



[(a, ( b i)ie(\a\] , °)U ■ °' = [(a, (&»}ie(|a|] . ° ° °% 



for a' G S 



For two morphisms 
(f,u):(A,a,d,0)^(B,/3,d,Q), 
over u, we define their tensor to be 

(/ ®« /', u) : (A <g> A', a O a', « 



(f',u):(A',a',d,0)^(B',(3 / ,d,Q) 



,0)— ►(£ ® Q B',f3® Q (3',d®,Q) 
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in the following way. For (a, (^}jg(| a |]j f) G ^4 <g>o A', we put 

/® tt f'([{a,WJie(\*\]>°)]~) = [</(«)> </'(Oi)>i6(|a|]^>]~ 
Note that |o| = |/(a)| and we have 

«f(a) (0 = « #W = « = ^K)(0) 

so [(/(a), (/'(a9)ie(|/(a)|]) cr }]~ belongs to B ®q B' indeed. This ends the definition of the 
tensor product functor <g> in p s . 

The unit Io = (O, 1,(9, 0) for the tensor (X>o in the fibre (Sig s )o is defined as follows. 
For x G O, d x : [1] — > O is a function such that <9 X (0) = c? x (l) = x. So only the group Si 
acts on O and it acts trivially. The association O i-> Iq is clearly the object part of a lax 
morphism of fibrations, as it should be. 

Lemma 7.1 T/ie functors <S> and / together with obvious associativity, left unit, and right 
unit isomorphisms a, X, p make the fibres of p s into (strong) monoidal categories. 

Pulling back the monoidal structure in p s 

Any object (B, j3, d, Q) in the fibre (Sig s )Q can be pulled back along a function u : O — > Q 



QU*(B) 




where u*(d) = u o d. We have 

u*(B) = {(b, d) :beB,d: [\b\] -»• O, such that u o d = d b ] 

and 

d u ' (B) - d 
°(b,d) - a 

The action in u*(B) applies the permutation to both arguments, i.e. 

(b,d) ■ a = {b ■ a,d o a) 
Let, for x G O, d x [l] — > O be the function such that d x (0) = d x (l) = x. We have 

u*{I Q ) = {{x,d x ) : x G 0} 

and 

^Po-Io — > f*{Io>) 
x h-> (u(x),d x ) 

Moreover, for (A, a) and (B,j3) in (Sig s )Q, we have 



u 



(A®B) = {{(a,{bi} ie{ \a\],v},dt+ H + ]J d£) = # + ]J $7} 

i6(|o|] ie(\a\] ie(\a\] 



(d+ : [0] O, d£ : (|6,|] O, for i G (|o|]) and 

u*{A) ® u*{B) = {((a,d), ((bi,di)) ie(M ,a) : «*(d) = O , = 5 ai , for i G (|a|]} 
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(d : [\a\] :— > O, di : [|6j|] :— > O, for i € (|a|]). Thus we have a transformation 

V2,A,B ■■ u*{A) <g> u*(B) — >u*(A® B) 

such that 

({a,d),({bi,di)) ie{lal] ,a) ^ ({a,(bi) ie(M ,(T},d+ + ]J d£) 

ie(|o|] 

Lemma 7.2 T/ie map (ttb,u) : u*{B) B is a prone arrow over u. The data u* , ipo, 
if2 above make the usual (three) diagrams of a (lax) monoidal functor commute, i.e. p s 
equipped with <g>, /, a, X, p is a lax monoidal fibration. □ 

Moreover, we have 

Proposition 7.3 The total category of the fibration of monoids q s : Mon(Sig s ) — > Set is 
equivalent to the category of symmetric multicategories. The fibred forgetful functor from 
the fibration of monoids to the fibration of symmetric signatures U : Mon(Sig s ) — > Sig s 

- Mon{Sig s ) 




is a morphism of fibrations and has a left adjoint T s , the free monoid functor, which is a 
lax morphism of fibrations. □ 

Remark The p s is a bifibration as, for an object (A, a, d A , O) and a function u : O — > Q 
the morphism 

(U, u) : (A, a, d A , O) — »• (A, a, u* o d A , Q) 

is a supine morphism. 

7.2 The action of p s on the basic fibration and analytic functors 

The fibration p s acts on the basic fibration cod : Set^ — > Set as follows 

Sig s xset Set^ — — - Set^ 
^y/cod 
Set 

In the following, we often denote an object (A, a, d A ,0) in Sig s as A and an object 
d x : X —7- O in Set~^ as X, when it does not lead to confusion. 

The object d* : A * X — > O is defined as the quotient of the set 

{(a, x) : a £ A, x : (|a|] -> X, d A ' + = d x o x} 

by an equivalence ~ so that 

(a, x) ~ (a • a, x o a) 

for a G A, x : (|a|] — >■ X, and <r G St a \. The function : A * X — >■ O is defined as 

d*([a,4.) = a (O) 
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The action * is defined on morphisms as follows. For maps 
(f,u):(A,a,d A ,0)^(B,(3,d B ,Q) 

in Sig s , 

(g,u):(X,d x )^(Y,d Y ) 
in Set"* over u : O — > Q and for an element [a, x]^ G A * X we put 

/ * M g([a, x}^) = [f(a),g o f]^ 

so that the square 

f *u Q 

A-kX — — -B-kY 



d* 



O 



u 



Q 



commutes. 

We have an adjoint morphism of lax monoidal fibrations 

Sig s — r€Ps > Exp(Set) 



P 




Set 

For an object A in (Sig s )o, we have a functor 

rep s (A) = A-k(-) : Set/ — > Set/ 

and for a morphism (f,u):A—>B in Sig s over u : O — > Q we have a natural transforma- 
tion 

re Ps (f,u) : A *«*(-) — ►«*(£★(-)) 
so that for a morphism g : Y — >■ Y' in (Set^)Q we have a commuting square 

A*u»(y) r ^^") y ■ n*(j?*Y) 



i4*«*(y') 



u*(l B *g) 



rep s (f, u) Y > 



u*(B*Y') 



We note for the record, that for [a,x]^ £ A*u*(Y) so that a G A and x : (\a\ 
we have 

rej> s (/ ltl )y([ fl) ^)H^(0) 1 [/(a),/o^) 



u*(Y) 



where 



u*(Y) 



u 



(d Y ) 



O 



u 



u 



Y 



JY 



Q 
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is a pullback in Set. We have 



Proposition 7.4 The morphism of lax monoidal fibrations rep s defined above is a mor- 
phism of bifibrations and it preserves coproducts in the fibres. 

Proof. The proof of this proposition can be made more abstract but we prefer it to 
be concrete. Preservation of coproduct is trivial. 

First, we shall show that rep s is a morphism of fibrations. Let B = (B, /3, d B , Q) be a 
symmetric signature. The prone morphism over u : O — >■ Q in the fibration p s is defined 
via pullback in the category of symmetric sets 



u\B,P) 

QU*{B) 



u 



QB 



We write u*{B) for (u*(B, /?), d u * (B \ O). Then the prone morphism is pr u> B = (u B ,u) : 
u*(B) —> B. We will use the usual representation of this pullback in Set i.e. 

u*(B) = {{b, d) :beB, d: [\b\] -> O, u o d = df } 

and 

d u *( B \(b,d}) = d, u B {(b,d)) = b 

for (b,d) £ u*(B). 

We will show that the following natural transformations 

rep s (pr u>B ) = rep s (u B ,u) 



u*{B)*u*{-) 



u*{B*{-)) 



and 



*<u *( ^^ P r u,re Ps (B)=u*(B*e u { _ ) ) 
u* (B * u\u* (-)) — u*(B * (-)) 



in Cat{Set/Q,Set/ ) are isomorphic as objects of Cat(Set/Q, Set/o) / U *(B*(-))- To this 
end we shall define a natural isomorphism 



«*(*)*(-) 



(and its inverse) so that rep s (u B ,u) = u*(B*e™_j) o£, i.e. for any <i y : Y — >■ Q the triangle 

u*(£)*(d y ) 



rep s (u B ,u) d Y 



u*(B*d Y ) 



(1) 



commutes. We fix d Y : V — > Q €= SetjQ. The following diagram 




(2) 
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where the right hand square is a pullback is to fix the notation. We do not assume now 
that other morphisms exist, but if they do they have domains and codomains as displayed. 
Similarly, other figures in this diagram are not assumed to commute unless we explicitly 
say so. We will refer often to this diagram in the rest of the proof. 
We note that, for b E B, 

(o, [b, y\rJ) £ u*(B -k d Y ) iff o e O, u(o) = <9f (0), df ' + = d Y o y 



(o, [b, x]^} € u*(B * u\u*{d Y )) iff o € O, u(o) = df (0), d*> + = u o u*{d Y ) o 



*( jY\ 



x 



[(6,d)x]~ €u*(B)*u*(d Y ) iff u o dj? = d, d + = u*(d Y ) o 



x 



With the above notation we spell out the three functions occurring in (1): 
u (B) -k u [d ) - 



and 



[(b,d),xj 



u*{B*mu*{d Y )) 



u*{B*d y 
{d(0),[b,u Y o^) 



<(B*d Y ) 



and 



(o, [M]~)h 



«*(B)*u*(d y ) 



(O, [fo, U O U O x]^) 



u*(£*um*(d y )) 



[(6, d), x]~ | ^ (d(0), [6, x]„) 

[(6, d), x]^ -« 1 (o, [6, x]^) 

where cf : — > O is so defined that d(0) = o and d + = u*(d Y ) o x. Now a simple check 
shows that (1) commutes, i.e. rep s preserves prone morphisms. 

Now we shall show that rep s preserves supine morphisms, i.e. it is a morphism of 
opfibrations. Let (A,a,0 A ,O) be a symmetric signature. The supine morphism su Uy A in 
p s over u : O — >■ Q with domain A is defined from the square 



(A, a) 

qA 

Oi- 



(A, a) 

u$od A 



Q x 



we write A\ for (Aa, o d A , Q) and su U) a = (^A, u) : A — > A\. 
We shall show that the natural transformations 



A* u* 



rep s (su UtA ) = rep s (l A ,u) 



u*(A,*(-)) 



and 
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A*u*(-) 



su 



u,rep s (A) Va*u*(-) 



u*u\A*u*{—) 



are isomorphic in A±u*(-)\Cat(Set/Q, Set/ ). 
We shall define a natural isomorphism 

u*u\(A*u*(-)) - 



c 



■u*(A*(-)) 



(and its inverse) so that rep s (lA, u) = C ° Va*u*(-)^ i- e - f° r any d Y : Y ^ Q the triangle 



A-ku*{d 




(3) 



u*u\(A*u*(d Y )) 



commutes. Using the notation from diagram (1) we note that, for a £ A, we have 
[a, x]~ 6i* u*(d Y ) iff =u(d Y )ox 

{o,[a,y\„) £u*(A<*d Y ) iff o G O, o = d^(0), no d^' + = d Y o y 

(o, [a,x\~) £ u*u\(A-ku*(d Y )) iff o € O, u(o) =«o^(0), u o d^' + = d Y o x 
Now we spell out explicitly the function occurring in (3). 

A * u*(d Y )) reP - (U ' K)rfy . „'(A, * O 



(^(0),[a,n^ofi 



and 



A * n*(d y )) r?A *"' (dy) u*u,(A * u*(d y )) 



<^(0),[a,fU 



and 



(o, [a,x]^) \ 
[(o, [a,x\„) 



u*(A\ -kd 



[o, [a, u o 
H (o, [a,y\~) 



In the last correspondence, y t— > x : (|a|] — > u*(Y") is defined using the fact that right 
square in (2) is a pullback and d Y o y = u o <9^' + . 

Again, a simple check shows that (3) commutes, i.e. rep s is a morphism of opfibrations, 
as well. □ 

Later we will show that rep s is faithful and full on isomorphisms. 
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The fibration that is the essential image of the representation rep s will be denoted by 
Pan '■ An — >■ Set, we take it as the definition of the fibration of (multivariable) analytic 
(endo) functors and analytic transformations between them. Thus by an analytic functor 
on Set/ , where O is a set, we understand a functor (isomorphic to one) of the form 
A * (— ) : Set/o — >• Set/o for a symmetric signature A = (A,a,d A ,0). Moreover, by 
an analytic transformation over a function u : O — > Q between two analytic functors 
A-k (— ) : Set jo — > Set/o and B* (— ) : Set/Q — > Set/Q we mean a natural transformation 
of the form rep s (f,u) : A*u*(—) — > u*{B* (—)) for a morphism symmetric signatures 
{f,u):{A,a,d A ,0)^{B,p,d B ,Q). 

Remarks 

1. Note that for the one element set, say [0], we have Set/p = Set and the fibre of 
p an over [0] is (isomorphic to) the category of usual (one-variable) analytic functors 
that was characterized in [ J2] , see also [AV] , as the category of finitary endofunctors 
on Set that weakly preserve pullbacks and weakly cartesian natural transformations 
between them. We will see in the next section how this characterization extends 
from this fibre to the whole fibration. 

2. In [J2] multivariable analytic functors were defined as certain functors Set 1 — > Set, 
were / is a finite set. Ignoring the 'size problems', this definition can be extended to 
infinite sets Q by saying that the class(!) of multivariable analytic functors Set/Q — s> 
Set is a cofiltered 'limit' of the classes(!) of analytic functors Set 1 — > Set where 
I Q Q and / is finite. In these terms, what we call an analytic functor on Set/Q, is 
just a Q-tuple of multivariable analytic functors Set/Q — > Set. 

3. The multivariable analytic functors Set/Q — > Set can be also described more ex- 
plicitly avoiding all the 'size problems'. Let Q be a set and q € Q. We have the 
evaluation functor and the inclusion of a fibre 

Set/Q -^L^ Set lq . Set /Q 

such that ev q (X, d) = d^ 1 (z) and i q (B) : B — > Q is the function defined by i q (B)(b) = 
z for b € B. A multivariable analytic functor from Set/Q to Set is a functor of the 
form 

Set/Q . Set/Q ^ . Set 

where (B, f3, d B , Q) is a symmetric signature, z € Q and ev z is the evaluation functor 
such that ev z {d : X — > Q) = d^{z). If we restrict symmetric signatures to those for 
which c^f (0) = z then such functors, as we shall see, determine the signatures up to 
an isomorphism. 

7.3 A characterization of the fibration of analytic functors 

The following extends the characterization of analytic functors and analytic transforma- 
tions, c.f. [J2], from the fibre over [0] to the whole fibration of analytic functors p an . 

Theorem 7.5 The lax monoidal fibration p an ■ An — > Set has as its objects finitary 
endofunctors on categories Set/Q that weakly preserve wide pullbacks and weakly cartesian 
natural transformations as morphisms between them. 

Before we prove a series of lemmas needed to establish the above theorem, we shall 
immediately present the following obvious Corollary that is even more interesting. 
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Corollary 7.6 The fibration of symmetric multicategories is equivalent to the fibration 
of weakly cartesian analytic monads and weakly cartesian morphisms of monads whose 
functor parts are pullback functors between them. Under this correspondence the free 
symmetric multicategories correspond to the free analytic monads. □ 

The following definition is an extension of a notion from [AV]. Let Q be a set. The 
functor F : Set/Q — > Set is superfinitary if and only if there is an object d : I — > Q in 
Set/q with / finite such that, for any d x : X —> Q in Set/Q 

F(X,d x ) = (J F(f)(F(I,d)) 

/:(J,d)-K-M X ) 

i.e. the elements of F(I, d) generates the whole functor F. The following two Lemmas 
and their proofs are 'colored' versions of Theorem 2.6 and Corollary 2.7 and their proofs 
from [AV]. 

Lemma 7.7 Let F : Set/q — > Set be a superfinitary functor. Then F is a multivariable 
analytic functor if and only if F weakly preserves pullbacks. 

Proof. By observations of V. Trnkova, cf. [T], any functor F : Set/q — > Set is a 
coproduct (indexed by F(lq)) of functors that preserves the terminal object. If F = TJj Fi, 
then F weakly preserves pullbacks (is analytic) if and only if all F^s do (are). Thus it 
is enough to prove the lemma for a superfinitary functor F : Set/q — >• Set such that 

So suppose that F weakly preserves pullbacks. Fix a minimal object d F : (n] — > Q 
such that for any d x : X — s- Q 

F(X,d x ) = (J F(f)(F((n],d F )) 

f:((n],d F )^(X,d x ) 

By 'minimal' we mean that there is no proper subobject of ((n],d F ) in Set/q with this 
property. Thus there is an element g F G F(d F ) that it is not in the image of any proper 
inclusion into d F . The pair (g F ,d F ) or just the element g F if d F is understood, will be 
called generic, cf. [J2], [AV]. Thus, if we have a morphism 

1 in] 




Q 

in Set/q such that g F G F(f)(X,d x ) then / is onto. Therefore, any endomorphism of 
((n],d F ) in Set/q leaving g F fixed, is a bijection. We can define a subgroup of S n as 
follows 

G F = {(J . d F _> d F G Set/Q . F ( a )(gF) = g F} c S n 

Let F° be S n /gF, the set of right cosets of S n over Q F . The class of r in S n /gF will be 
denoted by [r]^. We have a right action, say ip, of S n on F° acting by composition on 
the right. We define d F ° : F° -> Q x so that, for r G S n , 

=d F or :(»]-+<?. 

and d F ° p (0) = z where z is any element of Q (if Q is empty there is nothing to prove) . 

The functor ev z o (F°, ip, d F ° , Q)*(— ) will be denoted from now on simply as F°*(—). 
For d x : X — >■ Q m -5et/Q we put 
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F°*(d x ) 



[{TU F ,u:d F ^d x } 



F(d x ) 

F(u)(g F ) 



We shall show that n F : P°*(— ) — > F is a natural isomorphism. To this aim it is enough 
to show 

(a) for every d x : X — > Q and x G F(X,d x ) there is u : d F — > d x in Set/q such that 

x = F(u){g F ); 

(b) for u,v : d F — > d x we have, F(u)(g F ) = F(v)(g F ) if and only if there is a G £ F such 

that u = v o a; 

(c) is natural. 

We establish (a) and (b). Then, as F is a functor, (c) will be obvious. 
Ad (a). It is enough to show (a) for elements x G F((n], d F ). As F weakly preserves 
pullbacks and F(l) = 1, F weakly preserves binary products. We have a binary product 

(n] -2- (n] x Q (n] („] 





of d F with itself in Set/q and hence a weak product 

F(cO . F(7Fl) F(cT) F( " 2) ■ F(d F ) 
in Set. Hence there is p G F(d n ) such that 

F(7r 1 )(p)=/, F(7T 2 )(p) = X 

Since F is superfinitary and by assumption on d F ', there are a morphism f : d F ^ d n 
and y G F(d F ) such that F(f)(y) = p. Thus g F = F(iri)(p) = F(iri o /)(y), and hence 
7Ti o / : d F — > <j F is epi and then iso. Putting u = 7r 2 / ° (tti ° : d F — ^ <i F , we have 

x = F(tt 2 ) = F(vr 2 o = F(^ 2 o / o (7n o Z)- 1 )^) = 

as needed. 

Ad (b). If for some a G Q F we have u = v oa, then 

F ( U )(9 F ) = F(v o = = 

Now assume that F(u)(g F ) = F(v)(g F ). We form a pullback in Set/q 

(P,d p )^^((n],d F ) 



u 



u 



((n],d*)—^(X,d' 

As F weakly preserves pullbacks, there is p G F(d p ) such that F(u)(p) = g F = F(v)(p). 
Using (a) we get / : ((n], d F ) -> (P, d p ) such that F(f){g F ) = p. Thus uo f, v o f e G F . 
We have 

U = tl O (t) O /) O (t! O Z)" 1 = 1) O (n O /) O O 

and (uo/)o (vofy 1 G £ F 

Now suppose that F is a composition of functors 
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Set 



IQ 



£*(-) 



Set 



IQ 



ev z 



Set 



for a symmetric signature (B,f3,d B ,Q) and z <E Q. Since F(1q) = 1, (B,/3) has just one 
orbit. We can assume that <9jf (0) = z for b € -B. Thus by a slight abuse we shall identify 
B * (-) with F. Let 



(X,d x ) 



f 



(Y,d Y ) 
9 

(Z,d z ) 



be a pullback in Set/Q. We need to show that 

B * 7Ty 



B*X 



B*f 



B-kY 

B*g 
B*Z 



is a weak pullback. Fix 6 6 -B and let n = \b\. Suppose for 



(n] 



It 



d, 




d x 



[n] 



Y 



Q 



Q 



we have 



[b,f ou]„ = = (B*g)([b,v} r 

i.e. there is o G S„ such that 



[6, jod] 



b ■ a = b, fouoa = gov 
Using the property of the above pullback, we get w : (n] — > P such that 

7Tx o W = U o a, ITy ° W = V 

Then 



and 



-B * 7Ty ([&, = [6, 7Ty o iy]^ = [6, u] r 



B * irx([b, w}^) = [b, ttx ° = [b ■ a, u o a]^ = [b, u] 



□ 



Recall that the functor F : Set 



F = i q o ev q o F and ev q o F(l) 



A3 



Set/Q is £/im if there is z G Q such that 



1. 



Clearly, every functor F : Set/Q — > Set/Q is a coproduct of thin functors indexed 
by the domain of F(1q) and every natural transformation between such functors is a 
coproduct of transformations between thin functors. We have 

Lemma 7.8 Let F : Set/Q — >• Set/Q be a finitary functor. The following are equivalent 

1. F is a multivariable analytic functor; 

2. F weakly preserves wide pullbacks of power < No + \Q\; 

3. F weakly preserves wide pullbacks. 
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Proof. As every functor Set iq — > Set /q is a coproduct of thin functors, we can assume 
that F is thin. Thus we consider F as a functor Set/Q — > Set such that F(l) = 1. 
3. 2. is obvious and 1. 3. can be proved as in Lemma 7.7. 

In order to show 2. => 1. we shall show that F is superfinitary and use Lemma 7.7. 
Suppose on the contrary that for each n G uj and / : (n] — > Q there is : X? — > Q and 
x* G F(df ) such that x* G" \Jh-f-*df -^X^X/)- Since F weakly preserves pullbacks of power 
< + \Q\, there is p G F(n ngWi /:(n]-K?(^ i ^ )) suc h that F{ir*){p) = x* for n € u; and 
/ : (n] — )■ Q. Since F is finitary, there are 

H — Xlneu,f:(n]^Q( Xf , df ) 

Q 

and y G F((m],/ ) such that F( 5 )(y) = p. Then tt^ o g : ((m],/ ) -> {X^,d h ) and 

F(vr /o o = F(vr /o (p)) = x /o 

contrary to the assumption. □ 

The following fact is not needed for the proof of Theorem 7.5 but it follows easily from 
the proofs of the above Lemmas and puts some light on the correspondence between orbits 
of (B, (5) and elements of B * (Iq). 

Scholium 7.9 Let F : Set/Q — > Set/Q be a finitary functor that preserves wide pullbacks. 
Then F is isomorphic to a functor 

(B,[3,d B ,Q)*(-): Set/Q ^ Set/ Q 

for a symmetric signature (B,/3,d B ,Q) such that (B,/3) contains as many orbits as the 
cardinality of the domain F(1q) orbits. In particular, if F is thin iff (B,(3) has exactly 
one orbit. □ 



Remark In the proof of the above Lemma 7.7 we introduced the notions of a minimal 
object, a generic element and a generic pair. The notion of a generic element is a variant 
of a notion introduced in [J2], see also [AV]. For the later use, we describe below such 
generic pairs for the functors of form B * (— ), where (B,f3) has one orbit. 

Lemma 7.10 Let (B,/3,d B ,Q) be a symmetric signature such that (B,f3) has a single 
orbit, b G B and let n = \b\. Then the positive typing for b, i.e. d B,+ : (n] — > Q is the 
minimal object for functor B ★ (— ) : Set/Q — > Set/Q and [b, l( n i]~ G B * ((n], d B,+ ) is a 
generic element for B * (— ). More generally, let d Y : Y — > Q , y : Y — > Q and b G B. 
Then (b, y) represents a generic element [b, G B * d Y for B * (— ) if and only if y is a 
bisection and d B,+ = d Y o y . 

Proof. Exercise. □ 

Lemma 7.11 Let (/, u) : (A,a,d A ,0) — > (B,(3,d B ,Q) be a morphism of symmetric 

signatures in Sig s over a function u : O — > Q. Then the natural transformation in 
Cat{Set /q, Set /q) representing (f,u) 

rep s {f, u) : rep s (A) o u* — > u* o rep s {B) 

is weakly cartesian. 
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Proof. Thus we have a commuting square 

/ 



A ■ 



B 



qA 



qB 



ir 



in the category of symmetric sets. Let 



Y 



d Y 



Y' 

d Y ' 



Q 



be a morphism in Setjq i.e. in Set/q. Then we pullback this morphism along u, and we 
get a diagram 



u*{d Y ' 



u*(Y) 



u 



Y 



u*{Y') 
u*(d Y ') 
- O 



Y' 



d 



Y> 



d Y 



— 

in which three squares are pullbacks. We need to show that the square 

A*u*(Y) r( *'(Mr , u *( BicY) 



l A *u*(g) 

A*u*(Y') 



rep s (f, u) d Y> 



u*(l B *g) 
u*(B*Y r ) 



is a weak pullback. So let [a, x\~ € A-ku*(Y') i.e. a G A, x : (|a|] — > u*(Y), so that 
da' + = u*(d Y ) o x and let (o, [b, y\„) £u*{B-k Y) i.e. o € O, b £ B and y : (|6|j -> Q, so 
that u(o) = 6^(0) and d^ ,+ = d Y oy. Moreover, assume that 

rep s (f,u) dY ,([a,xU = (#(0), [/(a), n y ' o xL.) = 

= (o, [6, ff o = U *(1 B * [6, 

i.e. 8^(0) = o, and there is a £ S\ a \ such that f(a) = b • a and u y ' ox = goyoa. Thus, 
using the upper pullback above, we get a function z : (|a|] — >■ u*(Y) such that 

u Y o z = y o a, u*(g) o z = x. 

Then 



Moreover 



lA*u*(p)([a,z]~) = [a,u*(p) o = [a,f]^. 



o = df(0), and {f(a),u Y oz*) = {b-a,yoa)^{b,y) 



i.e. rep s (f, u) d Y ([a, z]^) = (o, [6, y\rJ). Thus the above square is a weak pullback, as 
required. □ 
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Lemma 7.12 Let {A, a, d A , O) and (B, (3, d B , O) be two symmetric signatures in (Sig s )o- 
If ^ : A-k(-) — > B-k(-) is a weakly cartesian natural transformation then there is a unique 
morphism of symmetric signatures (f, lo) '■ (A, a, d A , O) — > (B, (3, d B , O) in {Sig s )o such 
that rep s (f, 1 ) = £■ 

Proof. Let (A, a, d A , O), (B,f3,d B ,0) be two symmetric signatures in (Sig s )o and 
let ^ : A -k (— ) — y B * (— ) be a weakly cartesian natural transformation. By remark 
after Scholium 7.9, we can assume that both {A, a) and (B, (5) have one orbit. Then the 
existence of £ as above implies that for some zeOwe have d A (0) = d B (0) for all a G A 
and b G B. Hence we shall not consider these values any more. Fix d A : (n A \ —> O and 
x A G A * d A so that (d A , x A ) is a generic pair for the functor A -k ( — ), and d B : (n B ] — > O 
and x B G B * d B so that (d B ,x B ) is a generic pair for the functor B * (— ). Thus there is 
a morphism 



[n 



d L 



d A 



O 



in Set/o, such that B-ku{x B ) = Cd A ( xA )- Since £ is weakly cartesian, the square 



Akd B 
A-ku 

A-k d A 



£d B 



B*d B 

B -ku 
B*d A 



is a weak pullback and there is x G A ★ d B , such that 



£ d s(x) = x' B , and A-ku{x) = x . 



Since x A is generic for A -k (— ) there is a morphism 



d B 



B] 



o 



in Set/ , such that (x A ) = x. Thus A*(uot;)(x A ) = x A and uov is iso. By naturality 
of£ 

and B -k {v o u){x B ) = x B and t> o u is iso. Therefore, both u and t> are bijections, and 
n A = n B = n. Thus we can assume that u is an identity, d A = d B = d and x B = £,d{x A )- 
Moreover, by Lemma 7.10, we can assume that x A = [a, l( n i]~ for some a G A, n = \a\ and 
d = d A,+ . Furthermore, again by Lemma 7.10, we can assume that £d(x A ) = x B = [b, xL 
for some b G B and a bijection x : (n] — > (n] such that d l 



B, 



d A ' + o x. 



Thus dt 



0, 



B. 



J b-(x)- 1 ~ " (^) 1 = ®a' + - Hence the association a i— >• 6 ■ (x) 1 extends 
to a morphism of symmetric signatures (/, lo) : {A,a,d A ,0) — > (B,(3,d B ,0) such that 
f(a ■ a) = (b ■ (x) _1 ) • a. We shall show that rep s (f, lo) = £• 
First note that 

rep s (f, l )d{x A ) = rep s {f, 1 )0, l(n]]~) = [/(a), l(n]]~ = 

= [6 • (x)-\ l (n] ]„ = [M]~ = x B = £ d (x A ) 

i.e. rep s (f, lo) and £ agree on x A . Now let d x : X — > O and x G ^4 ★ d x be arbitrary. 
Since x A is generic we have a morphism w : d —> d x such that A-kw(x A ) = x. Now using 
the naturality of £ and rep s (f, lo) on u;, i.e. serial commutativity of the diagram 
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A*d'. 

A-kw 
A*d x 



rep s (f,l )d 
€d x 



B*d 

B *w 
B*d x 



rep s (f, l ) d x 

we get that rep s (f, l ) d x{x) = i d x(x) and hence rep s (f, l ) = £■ 

If (g, 1q) ■ (A, a, d A ,0) — > (B, f3, d B , O) is another morphism of symmetric signatures 
such that rep s (g, lo) = £, then in particular 

[g{a), l(n]]~ = r ePs{g, lo)d{x A ) = U(x A ) = rep s {f, l )d{x A ) = [/(a), l (n] ]^ 

This implies that g(a) = f(a) and, since (A, a) has one orbit, (g, lo) = (/, lo)> as required. 
□ 

Proof of Theorem 7.5. From Lemma 7.8 we know that the objects in the essential 
image of the representations rep s are finitary functors that weakly preserve wide pullbacks. 
From Lemma 7.11 we know that morphisms in the essential image are weakly cartesian 
natural transformations. Let £ : A * (— ) — > B * (— ) be a morphism in Exp(Set) over 
u : O —> Q which is a weakly cartesian natural transformation. By Proposition 7.4 rep s is 
a prone morphisms of fibrations. Hence £ can be factored in Exp(Set), in an essentially 
unique way, via a prone morphism rep s (pr u ^B) '■ U *(B)*(—) — > B-k(-) inp exp and vertical 
morphisms £' : A*(— ) — > u*(B)*(—) in the fibre over O, so that £ = rep s (pr u> B)°C ■ From 
Proposition 4.3 both morphisms pru,B*(-)i £' are weakly cartesian. As again by Lemma 
7.12 rep s is faithful and full on weakly cartesian arrows in fibres, we obtain that rep s is 
faithful and full on weakly cartesian arrows in the whole fibration. □ 



7.4 The analytic diagrams vs analytic functors 

In section 6, we have shown that the concepts of amalgamated signature, polynomial dia- 
gram and polynomial functor are equivalent when organized into lax monoidal fibrations. 
The signatures are the most explicit and the functors are the most abstract among these 
concepts. The diagrams constitute a useful and important link between them. In section 
7.2, we have described the direct connection between lax monoidal fibrations of symmetric 
signatures and of analytic functors. We provide here the missing link in this approach, 
the analytic diagrams. They correspond to analytic functors in much the same way as 
polynomial diagrams correspond to polynomial functors. In fact, these representing di- 
agrams will constitute a full subcategory of the category of polynomial diagrams in the 
category of symmetric sets a Set. However the monoidal structure is not inherited from 
Ppoiy,aSet '■ V olyT>iag(o Set) —> aSet. In the remaining part of the paper we want to indi- 
cate the relevant definitions and the obvious facts leaving a more comprehensive study of 
the analytic diagrams to another paper. 

Recall that the diagonal functor 5 : Set — > a Set induced by the unique functor 5* — >■ 1 , 
has both adjoints orb H 6 H fix. This adjunction can be also sliced. For details concerning 
all such functors that we shall consider in the following see the Appendix. 

By a pseudo- analytic diagram (over a set O) in Set we mean a diagram in aSet 

5(0) (E, e) (A, a) — ^+ 6(0) 

such that the fibres of p are finite. 

The object O is an object of types of the polynomial (t,p, s). A morphism of pseudo- 
analytic diagrams ( over a function u : O — > Q) is a triple (/, g, u), with / and g morphisms 
in a Set, making the diagram 
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5(0) 



(E,e) 



P 



(A, a) 



5(0) 



5(u) 



S(Q) 



(E>,e>) 



P 



f 

(A', a') 



t' 



5(u) 
S(Q) 



commute and the square in the middle is a pullback. Morphisms of pseudo-analytic dia- 
grams compose in the obvious way, by putting one on top of the other. 

Let V AnViag denotes the category of pseudo-analytic diagrams and morphisms be- 
tween them. The category of analytic diagrams AnViag is the slice VAnDiag over the 
pseudo-analytic diagram 1Z 



5(1) 



(R,p) 



5(1) 



5(1) 



where R n = {n} x (n\ with action p n ((n,i),T) = (n, r _1 (i)) for r € S n . As 5(1) is the 
terminal symmetric set all the morphisms in the above diagram are uniquely determined. 
Thus an analytic diagram is a pseudo-analytic diagram 

P 



5(0) 



(E,e) 



(A, a) 



5(0) 



(R,p) *5(1) 

so that p is a pullback of (R, p) — > 5(1) along (A, a) — > 5(1). Thus the fibre of p over 
a £ A can and will be identified as {a} x (\a\] with the action of S\ a \ so that (a, i) ■ r = 
(a ■ r, r _1 (i)}, for r G S\ a \. With such an identification if (f,g,u) : (t,p,s) — >■ (t',p',s') is 
a morphism of analytic diagrams then g(a,i) = (f(a),i), for (a,i) G E. Hence we shall 
not specify g in the morphism of analytic diagrams anymore and we shall denote it when 
necessary as /. 

We have an obvious projection functor 

p and : AnViag — > Set, 

sending (/, u) to u, which is a lax monoidal fibration. However the tensor in fibres is not 
the one induced by the tensor of those diagrams as if they were polynomial diagrams in 
VolyViag(aSet) — > aSet. Its will be described below in an indirect way. 

As in the case of the polynomial diagram fibration, the fibration of analytic dia- 
grams comes equipped with a representation morphism into the exponential fibration 
Exp(Set) — > Set. The representation functor 

AnViag — ^ and » Exp(Set) 




is defined as follows. For an analytic diagram (t,p, s) over O as displayed above, we define 
a functor rep an d(t,p, s) from Set jo to Set/ as the composition of five functors 

Set/ 5/0 > aSet/ S( p) oSet/( Ej£) oSet /(Aa) — aSet /s{0) ^ Set /0 

i.e. we take a diagonal functor 5/q to move from the 'set context' to the 'symmetric set 
context', then we apply the usual polynomial functor over the category of symmetric sets 
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and we come back again to the set context via orb/ , by taking orbits of whatever we 
collected on the way. 

We describe it with more details in three steps. For an object (X, d x : X — > O) in 
Set/o the domain of p*s*(8/o)(X, d x ) in crSet/^^ is the set 

{(a, x) : a G A, x : p~ 1 (a) —*X, d x o x = no ° S[ p -i( a )} 

where no : 6(0) = ui x O — > O is the obvious projection, equipped with an action £ acting 
by conjugation, i.e. for a £ S\ a \ 

£((a, x), a) = (a, x) ■ a = (a ■ a, x((-) • a" 1 ) • cr) 

The typing function sends (a, x) to a G A. The functor ii changes only the typing, 
i.e. t\p*s*(5/o)(X, d x ) in aSet/sro) nas typing sending (a,x) to (|a[,t(a)} € 6(0). 
Finally, orb/Q associates the orbits to what we've got so far, i.e. the domain of 
(orb/o)t\P*s*(5/o)(X,d x ) in Set/o 1S the set of equivalence classes [a,x]^ of pairs (a, x) 
as above, divided by the action £. The value of this morphism on the class [a,x]^ is sent 
to TTot(a) e O. 

For a morphism of analytic diagrams (/, u) : (t,p,s) — > (t',p',s') over u as defined 
above, we define a morphism in Exp(Set) over u, i.e. a natural transformation 

rep and (f,u) : (orb/ )t\p*s*(6/ )u* — > u* [orb / Q )t\p'^s* {5 / Q ) 



using the diagram 



.Set 



/o 



Vo 



crSet/ 5{ p) - °Set/(E,e) ~^ L * aSet /(A,a) 



aSet 



orb 



u 



Set 



IQ 



VQ 



aSet 



/HQ) 



r 



aSet 



l(E',s') 



P* 



a Set 



/(A',a>) 



aSet 



/8(0) - 
S(u)] 

/HQ) 



/o 



Set 



to 



orb 



IQ 



u 



Set 



IQ 



as follows. By adjunction u\ H u* it is enough to define a natural transformation between 
these functors 

u\(orb /0 )t\p*s* (5 /0 )u* — > (orb/Q)t\p*s'*(6/Q) 

and using the commutativity of some squares (including Beck-Chevalley condition) we 
define a natural transformation between functors isomorphic to those above 

(orb /Q )t[(ef) p , s ,* {S/Q) : {orb IQ )Utp'*s'*{8 /Q ) — > (orb /Q )t\p'J* (5 /Q ) 

Tracing this definition back through the adjunctions we find that the so defined natural 
transformation rep an d(f, g,u) applied to an object (Y,d Y : Y — > Q) in Set/q sends the 
element 

[a,y:p-\a)^u*(Y)]„ 
in the domain of (orb/o)t\p*s*(S/o)u*(Y, d Y ) to the element 



(t(a),[f(a),u Y oyU 

in the domain of u*(orb/o)t[p' :¥ s'*(5/Q)(Y,d Y ), where the notation is as in the following 
diagram 
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Y 



u*(Y)- 



u*(d Y ) 



We leave for the reader the verification that the so defined rep an d is a lax morphism of 
fibrations. 

In order to show that the essential image of rep an d is the fibration of analytic functors, 
we shall define first a morphism (in fact an equivalence) of fibrations 

Is 



Sig s 




AnViag 

Pand 



Set 



To an object (A, a, d A , O) in Sig s , i s assigns an analytic diagram as follows 



5(0) 



s A fT?A -^ P A +A 



(E ,a) 



(A, a) 



5(0) 



where 
and 

Moreover 



E = {(a,i) :a£A,ie (|a|]} 



a((a, i), a) = (a, i) ■ a = (a ■ a, -a 



s A (a,i) = (|a|, p A (a,i) = a, 



t A (a) = (\a\,d A (0)) 



for (a,i) G E A , a £ A. 

If (/, u) : (A, a, d A , O) — > (A', a', d A , Q) is a morphism in Sig s over u : O — >■ Q, then 
l s assigns to it the following morphism of diagrams 



5{0) 
S(u) 



(E A , a) 
f 



(A, a) 
f 



S(0) 
8(u) 



S(Q)^(E> A ',a>) (A', a') S(Q) 

so that f(a,i) = (f(a),i) for (f(a),i) € E A , as before. 
Proposition 7.13 The association l s is an equivalence of fibrations. 

Proof. i s is in fact an isomorphism if we restrict only to those analytic diagrams that 



5(0) 



(E,e) 



V 



(A, a) 



5(0) 



for which (E, e) is identified with (A, a) x$( ) (R-> P)- Thus it is an equivalence indeed. □ 
Proposition 7.14 The following triangle of morphisms of fibrations 



Sig s 
rep s 



AnViag 

repand 



Exp(Set) 
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commutes up to an isomorphism. 



Proof. All the necessary items were denned. We shall check that the values of both 
functors on objects (that are functors on slices of Set) agree on objects. The remaining 
details are left for the reader. 

Let A = (A, a, d A , O) be a symmetric signature and X = (X, d x ) an object in Set/o- 
Both values rep s (A)(X) and rep an d° t s (A)(X) are functions into the set O whose domains 
are (= can be identified) with the set 

{(a, x):aeA, x : (\a\] -> X, d x o x = '+} 

divided by an equivalence relation. In the former case the relation identifies the pair {a, x) 
with (a - a,xoa) for a £ S\ a \. In the second case the relation identifies the elements of the 
same orbit of the action such that for a € S\ a t 

(a, x) ■ a = (a ■ a, x((—) ■ a^ 1 ) ■ a) 

For i e (\a\], we have 

(x((— ) ■ <7 -1 ) • o~)(i) = x(i ■ (J -1 ) • o = x(o~(i)) ■ a = x o a(i) 

The last equality follows from the fact that the action in X (in fact S(X)) is constant. 
Thus these equivalence relations are the same and hence the whole morphisms into O 
sending the equivalence class of [a, x]~ to <9^' + (0) are the same. □ 

As t s is an equivalence of fibrations by Proposition 7.13 and the essential image of rep s 
is (by definition) the fibration of analytic functors, we get from the above Proposition 7.14 

Corollary 7.15 The essential image of the representation functor 

AnViag re ^ and , Exp(Set) 




is the fibration of analytic functors. 

7.5 Comparing the polynomial and the analytic approaches 

In Section 6 we have shown that the lax monoidal fibrations of amalgamated signatures, 
polynomial diagrams and polynomial functors are equivalent. In the previous Subsection 
7.4 we have introduced the notion of an analytic diagram and we have shown that the lax 
monoidal fibrations of symmetric signatures, analytic diagrams, and analytic functors are 
equivalent. Thus in each case, we have three different ways of presenting essentially the 
same notion. Below we compare these notion at all three levels, i.e. we shall define the 
missing functors K s i g , Kdiag and natural transformations <3>, ^ in the following diagram 
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repand 



Cart(Set) wCart(Set) 



Exp(Set) 

All the arrows are morphisms of lax monoidal fibrations and of bifibrations over Set. The 
four named vertical arrows are equivalence of lax monoidal fibrations. The five unnamed 
arrows are inclusions. The three named horizontal arrows are morphisms comparing sig- 
natures, diagrams, and functors, respectively. 
So we begin by describing the functor 



K 



sig 



Sig s 



Sig a - 

Pa\ / Ms- 

Set 

The morphism (f,a,u) : (A, d A : A — s> 0\Q) — > (B,d B ,Q) in Sig a over u is sent to a 
morphism 

(s(f,a),u) : (s(A),a,d s ^ : s(A) 0\0) — > (s(B), f3,d< B \Q) 

so that 

s(A) = {(a,r) : n G u, a € A n , r <G S n } 

and, for (a, r) G s(A) 

^)(a,r) =^or: [|a|] O, *(./»(«, r) = (/(a),^ 1 or) 
We have, for(a, r) € s(A), 

d*( B > o S (/, (7 )(a,r) = ^(/(aj.^or) = 
= df {b) 0^07 = 110^07 = ^0 <9 A ( a , r) 



i.e. the square 



(5(A), a) S{f,a) ■ (a(B),£) 



qs(B) 



commutes and K s i g is a well defined functor. We note for the record 

Proposition 7.16 The functor K s i g is full, faithful, and its essential image consists of 
those symmetric signatures that have free actions. 
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Proof. Simple check. □ 
Next we define the functor 



VolyViag 

P P d 



— diag - AnViag 



Pand 



Set 



To a polynomial diagram 



O" — E — "A — 



Kdiag associates an analytic diagram 



S(0) —5— (E, e) — ^— (A, &) — ^ 5(0) 



so that 



A = {(a, h) : a € A, h : (|a|] P~\a)} 
E = {(a,h,i) :ae A, h : (|a|] -^>p _1 (a), i € (\a\}} 
where \a\ is the number of elements of p~ l (a). For (a, h) £ A we have 

a({a,h),r) = (a,hor), t(a,h) = (\a\,t(a)) 

and for {a, h, i) € E, 

e((a, h, i),t) = (a, hor, r _1 (i)), p(a, h, i) = (a, h), s(a, h, i) = (|a|, s o h(i)). 
To a morphism of polynomial diagrams 




s' p t' 

Kdiag associates a morphism of analytic diagrams 

s 



5(0) 



5(u) 



(E,e) 
9 



-(A, a) — — 5{0) 



f 



5(u) 



5(0) ^— (E>, ~e>) =r— {A>, a') — <5(Q) 

so that, for (a,/i) G A and (a,h,i) G -E 

/(a,/i) = (/(a),yp p -i( a ) o/i), g(a,h,i) = (f(a),g^ p -i {a) oh,i). 

This ends the definition of K^ag- 

Now we shall define the natural isomorphism <I>. Fix (^4,5^,0) in 5i<? a . We need to 
define a morphism 

$(A,d A ,0) : K diag ° t (A, d A , O) ► t s o K sig (A, 8 A , O) 

in AnViag in the fibre over O, i.e. a morphism of analytic diagrams 
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K diag o La (A,d A ,0) = 5(0) 



l „oK sig {A,d A ,0) 



S(lo) 
5(0) 



(E A ,e) 



(A,a)- 



t A 



5(0) 



An element of A is a pair (a, h) such that a G A and h : (\a\] — >■ p" 1 (a) = {(a, i) : i G (|a|]} 
is a bijection. An element of (s(A) is a pair (a, r) so that a £ A and r € S| a |. Thus we 
can put 

$>o(a, /i) = (a,7r 2 o h) 

with 7T2(a,i) = i, for i G (|a|]. Clearly, <&o is a bijection. An element of is a triple 
(a,h,i) so that (a, h) G A and i G (|a|]. An element of E S ( A ^ is a triple (a,T,i) such that 
(a, r) G s(A) and i G (|a|]. Clearly, we put $i(a,/i) = (a, TT2 o h,i), and $i is a bijection 
as well. 
We have 

Proposition 7.17 The transformation <3? : K d i ag oi a — > i s oK s i g defined above is a natural 
isomorphism. 

Proof. We have already seen that the components of $ are isomorphisms. The 
verification that $ is natural is left for the reader. □ 

Finally, we define the natural isomorphism We fix a polynomial diagram 

P A t 



O 



E ■ 



O 



in VolyViago- We need to define a morphism 

*(t, P ,s) : K fu ° rep pd (t,p, s) — > rep and o K diag (t,p, s) 
in An in the fibre over O, i.e. a natural transformation 

*(t,p,s) : MP*s* — > {orb/ )t\pJ*(6/ ) 
between endofunctors on Set/o- To this end, we need to define its components 
{*(tj>,8)){x,dx) ■ t<p*s*(X,d x ) — ► (orb /0 )t,p*s*(5 /0 )(X,d x ) 

for any object (A, d x : X — > O) in Set/ - Fix (A, d x ) in Set/o- An element of 
iip^s*(A, <i x ) is a pair (a, x) so that a G A, x : (|a|] — > A is a function such that 
d x ox = sp p -i( a ). An element [(a, /i, x}]^ of (orb/ )t\p*s*(5/o){X, d x ) is an equivalence 
class of triples (a, /i, x) so that (a, x) is an element of t\p*s*(X, d x ) and h : (\a\] — > p~ l (a) 
is a bijection. The action of S\ a \ is defined so that (a, h,x) • r = (a, ho r, x). Thus any two 

triples (a, /i, x) and (a', h! , x') are identified if and only if a = a' and x = x'. Thus we can 
put 

(*(tj»,»))(W)(a»^) = {(o,/»,»> : & : (|a|] ^P _1 (a)} 

i.e. we associate to (a, x) the equivalence class of all triples whose second component is 
a bijection of (\a\] and p' 1 (a). As these sets have, by definition, the same number of 
elements, ^ is well defined. 
We have 
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Proposition 7.18 The transformation : Kf u o rep p d — > rep an d o K^ ag defined above 
is a natural isomorphism. 

Proof As before, the verification that ^ is natural is left for the reader. From 
the considerations above it should be clear that for any polynomial diagram (t,p,s) and 
(X, d x ) in Set jo {^(t,p,s))(x,d x ) i s a bijection. So (^(t )P)S )) is a natural isomorphism and 
hence VP is an isomorphism, as well. □ 

In that way we have completed the description of the diagram of categories, functors 
and natural transformations from the beginning of this subsection. Thus, we know that 
the whole diagram commutes (at least up to an equivalence), moreover the named hori- 
zontal functors are equivalences of categories. As we note, Proposition 7.16, K s i g is full 
and faithful. Therefore both K^iag and Kf u are full and faithful, as well. Hence using 
the characterizations of fibrations of polynomial and analytic functors, Proposition 6.12, 
Theorem 7.5, we obtain a statement, a bit surprising at first sight. 

Corollary 7.19 Any weakly cartesian natural transformation between polynomial func- 
tors is cartesian. 

8 Appendix 

We spell below in detail some well known definitions of various adjoint functors between 
slices of Set and aSet. 

First, recall that the unique functor 5* — > 1 induces by composition the diagonal 
functor 8 that has both adjoints 

orb 

Set ^ ' aSet 

fix 

orb H 8 H fix. The functor 8 sends set X to uj x X, i.e. to uj copies of X, with n-th copy 
of X equipped with a trivial action of S n . The functor orb sends a symmetric set (A, a) 
to the set of its orbits with respect to all actions A / a . The functor fix sends a symmetric 
set (A, a) to the product over uj of the sets of fix points with respect to each action S n , 
i.e. 

fix(A,a) = Yl fix n (A n ,a n ) 

where fix n (A n ,a n ) = {a G A n : a ■ a = a for a G S n }. The functor fix is not used 
directly but its existence shows that 5 preserves colimits. 

For any set O the above adjunction can be sliced, i.e. we have functors 

orb/p 

8/Q 

Set/ aSet/ S (o) 

fix/o 

such that orb / H ^ H fix / Q . For d x : X — s- O in Set jq 

5 /0 (X,d x ) = 5{d x ) : 8{X) -> 8(0) 
is the sliced diagonal functor. Moreover, for d Y : (Y,() — > 8(0) in aSet/ S ^, we have 

orb /o ((Y,0,d ¥ ) :orb(Y,C) O 
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so that orb/o{(Y, C)> d Y )([y}^) = o\td Y (y) = (n,o) for some n <G oj. Finally, for ((Y,Q, d Y ) 
as above 

fix /0 ((Y,(),d Y ) : [] [] fiXn,om0,d Y )^O 
oeo neu 

is the obvious projection function, where 

fix n , ((Y, C), d Y ) = {y eY n : d Y (y) = o, y ■ a = y for a G S n } 

Next we recall the pullback functor and its adjoint in the category of symmetric sets 
aSet. Any morphism p : (E, e) — > (A, a) in aSet induces three functors 

P\ 

° Set /(E,e) ° Set 



P* 



so that p\ Hp* Hp*, p* is defined by pulling back along p, p\ is defined by composing with 
p. The actions are defined in the obvious way. For d x : (X, £) — > (E,e) the universe of 
P 4(X,0,d x ) is 

{(a, x : E a -> (X,£)) : a e A, d x o x = i a } 
where E a and i a are defined from the following pullback in aSet 



(E,e) 



E a 



P 



(A, a) 
a 



Si 



a\ 



and a : S\ a \ — > (A, a) is the morphism from the symmetric set S\ a \ (with action of S\ a \ on 
the right) sending identity on (|a|] to a. 

The action in p*((X, ^), d x ) is defined by conjugation 

(a, x) ■ a = (a ■ a, x((— ) • a -1 ) • a) 

and the typing sends (a, x) to a. 

Thus we can draw a diagram of categories and functors 

S(u)\ 



aSet 



/S(0) 



6(uy 



aSet 



orb 



/O 



Vo 



Set 




/S(Q) 



Vq 



Set 



f ix /Q 



IQ 



in which we have a natural isomorphism of functors 
and hence of their left 



and right adjoints 



orb/Q o S(u)\ = m o orb/o 
fix/Q o 5(u)\ = mo fix/ 
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